Find My iPhone not working-MobileMe message No Location Available

Hi Guys, Im upgraded to iOS 4.3.1 and the Find My iPhone feature is not working. My MobileMe account picks up the iPhone but says: No Location Available. Even though I can pick up my location on Google Maps/Facebook/Camera/Google without any problems on my iPhone. I installed the Find My iPhone app on my iphone and the same thing happens, picks up the phone but give a message: No Location Available. I tried on 3G/Wifi still
Time Zone = Johannesburg, South Africa
MobileMe Push is enabled
Is anyone else experiencing problems with Find My iPhone?
iPhone 4 iOS 4