Oh here's a question for the OP...

Do you have it set up so the phone can also use wireless networks to find it's location?

If not, and you're in a location that doesn't get good GPS signal, perhaps the phone is using GPS more often trying to get a fix? (Just a thought.)