I got the phone used and the GPS has done this since I tried to see if I could get a lock. I don't think the previous user even tried the GPS.
Recently though the phone started to lock up completely if I tried to use the GPS. So, I've given up for now and it looks like the internal GPS is likely dead
