Why is my Runkeeper app doing searches for a long time until it locks onto a GPS signal?

[AC Question]

Runkeeper searches for a long time until it locks onto a GPS signal.

Yesterday I started without a GPS lock. It took over an hour, and I'd walked almost 4 miles, before my Galaxy S3 locked in.