Are you outside with a clear view of the sky when you try to connect? GPS doesn't work very well indoors. If you are outside and still not connecting, there are a couple things you can try: go into Menu>Location & Security and make sure you have Use wireless networks, Use GPS satellites and Enable Assisted GPS all checked. Also make sure you have the GPS turned on, but it sounds like you do since the little satellite is blinking on you notification bar. And sometimes it just takes it a little while to figure out where it is. Like if you have recently moved a long distance, it won't see the sats it's expecting, and may take a little while to download new almanac and figure out it's new position. You can also download an app called GPS Test and run that outside, it might kick-start the chip and get it going.