This probably isn't very helpful... but I've heard of something like this before. The user was using IE 5; switching to IE 6 made the problem go away, though no explanation was ever found (of course, once things were working, the Powers That Be stopped looking for an explanation).

I guess it's called "Internet Exploder" for a reason... :-)