Habe das selbe Problem.
Firefox 3.6.3, Windows XP, Logitech Funkmaus.
Mausradeinstellung: 1 oder 2 Zeilen scrollen

Dieses Verhalten habe ich erst seit 2-3 Wochen festgestellt.
Und nur auf openstreetmap.org. Andere Karten wie google-maps funktionieren einwandfrei.

Verhalten:
1 mal Scrollen: passiert nichts
nur wenn ich ganz viel scrolle, wird gezoomt

Es kann nicht an meiner Maus oder am FF liegen, wenn es bei allen anderen Karten und Anwendungen geht.
Der Zoom muss unabhängig der Mausradscrolleinstellung eigentlich immer gleich funktionieren.