OK, next check the region and calender settings under 'Format' in International Prefs.
If they're OK, it may be necessary to find the .plist file as mentioned above. Unfortunately, I believe all the system preferences are in one file; com.apple.systempreferences.plist which would require all your setup to be re-entered after deleting, so if anyone out there knows a better way, now is the time to come forward!
As an aside, I had a similar problem earlier (in my case the time zone refused to reset) which was only finally resolved when I cloned my system back to the iMac from my backup due to an unrelated fault. Why that cured it I don't know, as the clone was made when the time & date fault was present, so I expected it to remain.