Developer-Dude in Settings > Location, what is SUPL and PSDS set to? Also, in location services, do you have network location enabled? If so, do you also have Wi-Fi scanning enabled? Network location has some privacy implications but it can help get a faster location lock or even be able to get a location indoors.