Where have you put the magnet ? The best place is as close to the hub as possible, both to reduce the effect of the weight off balancing the wheel and because it brings it closer to the sensor on the fork.
Check out this thread as well:
Setting up a bike computer