LM393 Speed sensor - Counting pulses
I've done some more search on the interwebs and found someone (in Spanish) describing the same problem. That person owns an oscilloscope and could confirm that there is some bouncing on the data signal both going up and down. 

The hardware solution presented is to place a 100 nF capacitor between the signal pin and ground.

I've tried it and it works.