Sounds like a problem you'd encounter when having Allow Mock Locations enabled, but I've had that happen before with HTC phones without having that enabled and the only thing that I knew to fix it was to do a factory reset/wipe.
Sent from my DROID3 using Tapatalk