Wow... that is REALLY weird. I had something somewhat similar happen to me with Gmail a while back. Here's a screenshot of it:
Here is the URL to the thread in which I posted my problems:
It was narrowed down to being something in the profile, but I don't think anyone ever completely figured out what it was. Try creating a new profile and see what that does for you.