I had this problem with the GPS widget, plus my 3G widget ("mobile network") was giving me problems. It started after doing the last OTA update. I did a factory reset, and it solved both problems.
The knowledge that I was gonna do the reset inspired me to shell out for MyBackup Pro, first...