The speed sensor could be dirty. Remove the hood and vacuum any dirt you see. Then try to blow it out. Look for strobed plastic wheels.
Your speed sensor reads of of these.
I have a video on treadmill maintenance that can show you how..
http://www.mindbites.com/person/214-Mark
Mark Peterson, April 2008