Go in to settings and set a time for auto-updated. I believe the default is never. If you have already done this, it may be an issue with your signal strength
Posted from my CrackBerry at wapforums.crackberry.com
I have this on my storm and occasionally have the same issue...if you have already done what willyboy6 has said...then what i do is erase the location and then put it back...i had to do it a couple of times when i first got it and have not had to in a while.