It was the stupid magnet! Of all things. The LBS switched it for an old Cateye magnet (after trying new sensors, batteries...) and it works perfectly. The TREK magnet was not strong enough to register in the sensor when it passed on it's rotation.