I go for a half hour walk every workday, which ends up being about 1.5 miles. However, today, it tracked less than half a mile, although it showed the full time. If it matters, I usually don't have my phone with me.
Update: Today it roughly doubled the distance from yesterday; it was a little less than a mile.