I walk the same distance(5km) yet sometimes I get 4 and other times I get 6k, all while the app runs in the background. Furthermore, it only records your last 3 sessions until youre forced to buy the full version. Overall, a great app if only it worked correctly.
Frapp tapply about Pedometer Step Counter & Walk Tracker by Runtastic, v2.1