Make sure the sensor and magnet are just about as close as you can get without them touching, like 2-3mm.
It's kind of a finicky thing, the magnet/sensor connection window.
Like --> <-- this close.
EDIT: Also found this:
http://www.performancebike.com/help/...20Computer.pdf
They say 2mm max distance between magnet and sensor.