Mine didn't switch automatically either (N800/OS2008). I went in manually and now my timezones are messed up now too. The DST box was checked also.

T-mobile is lame and never switches when it's supposed to. My Verizon phone updated correctly, must be part of their deal with the NSA.