It turns out the problem was caused by the date being changed in the system clock in Windows.
I was using Mozilla Sunbird and added something to it to certain date several months away, and somehow that changed the date in the system clock in Windows. Looks like a bug in Sunbird, but not surprising considering it's far away from 1.0.
Cheers!