What phone are you running this one, and what version of your operating system?
(I won't be able to help find the answer, but that's probably crucial info to anybody who can. The app asks your phone for its current location, and uses the location changes over time to determine your speed.)