No tengo claro de dónde saca OpenStreeMap los códigos postales que muestra en las búsquedas (que muchos están mal. Por eso quería corregirlos).
Si buscas la “calle de Francisco Suarez, Madrid” dice que está en 28046, que está mal
http://www.openstreetmap.org/search?query=calle%20de%20francisco%20suarez%2C%20madrid#map=18/40.46471/-3.68262
El correcto es 28036. La zona del paseo de la Castellana es 28046, pero openstreetmap se lo asigna a muchas otras calles.
Si buscas la “calle de Jerez, Madrid” (continuación de Francisco Suarez) está bien en 28016
http://www.openstreetmap.org/search?query=calle%20de%20jerez%2C%20madrid#map=19/40.46419/-3.67778
Ninguna de las dos calles tiene el tag “postal_code” http://wiki.openstreetmap.org/wiki/Key:postal_code , y no veo ningún área que sea distinta entre esas dos calles.
¿Dónde está la información de códigos postales que muestra al hacer una búsqueda? (sólo he probado en Madrid. Otras ciudades, como Hamburgo en Alemania lo tienen resuelto por calle)
Y una vez descubierto ésto, lo siguiente sería corregirlo 
PD para ver los códigos postales uso este mapa de www.cartociudad.es:
http://javier.jimenezshaw.com/mapas/?name=cpos&z=17&c=40.4643446,-3.6795957&f=es-cpost&b=osm&o=74&v=1