I, too, have a Cateye wireless. I've noticed that the sensors are very picky, so in addition to changing the batteries, I'd recommend that you check the sensor on the wheel and on the fork to make sure they are properly lined up before starting every ride. There doesn't seem to be much room for error on mine, unfortunately.