Happened to my desire. Had to go into manage applications in settings and force close, then clear cache and data for htc sense and htc weather. (Note: this will reset your home screens to default) Also check use location settings are checked.
Sometimes it can just be location / signal related though, at home now and again mine doesn't update but after a few hours it's back to normal.
Few threads on google when I searched which may have more info.