I had a problem with my iPhone 3G GPS not being able to locate me. I have tried all the other solutions and none of those seemed to work. However, I think I may have figured out the culprit - it could be your Restrictions. 1. Check Restrictions: Settings > General > Restrictions If you have Restrictions enabled, make sure you either turn off "Location" or Disable Restrictions completely. 2. Check if Location Services is on: Settings > Location Services = ON 3. Reboot Phone: Hold Sleep/Wake Button until "Slide To Power Off' appears, then let phone shut down. Then press the Sleep/Wake again (no need to hold it down) to turn phone on again. 4. Move to an open area where u receive a good signal. 5. Goto "Maps". 6. Hit the "Locate Me" GPS button and allow Maps to find you. This should work for most as it has worked for me. I hope this helps everyone.