Running my app with the iOS6 simulator I am getting the following printed in the XCode console prior to viewDidLoad getting called:
Could
This is old, but for anyone who comes across this thread like I did, it may also be that the option "Shows User Location" on the map view object was not checked. This was my issue and not about cache above, although I got the exact same error in console. I didn't even try the cache fix from the answer above, all I did was check that option and voila.