I've spoken to Nokia directly, and they seem to be stumped.
It only started happen when I set the "automatically update time" feature was enabled. My phone started to change the time erratically, so I turned it off. The time has now stopped changing, but i've been left with the weird timezone!
I say a post to a newsgroup that someone else has had the problem, but noboby replied to him.