I have a Curve 8530 thru Verizon and Places does not work for me either. I have GPS enabled. I've done battery pulls. I have checked my PC and fixed all settings. Still, all it read is "your location is temporarily not available". It's been like for 3 days now.

Anyone know the fix?