Do you have a two or four channel scope so you can watch two or all three of the sensors outputs to see if there is a relationship between these glitches?
Years ago, I was vexed with something like this in an automotive cam position sensor (also Hall effect) on my car. Two overlapping rectangular waves were glitching each other at higher RPM. I could also see it on my scope but couldn't get rid of it. Turned out to be real simple. Loose ground nut in wire harness.
I would be surprised if a ground is the case here, but you said all three do this, so maybe looking at more than one will yield some clues.