Dein Beitrag liest sich so, als ob das Problem behoben sei. Kann ich für Köln-Messe/Deutz aber nicht bestätigen:
http://www.openstreetmap.org/?lat=50.9409&lon=6.97591&zoom=17&layers=B000FTF
Die Cycle Map tut sich da übrigens genauso schwer. Hier gibt es einen zarten Hoffnungsschimmer:
http://trac.openstreetmap.org/ticket/1656
(ganz am Ende)

gruß,
ajoessen