Yep, I tried that, autohiding the taskbar, resizing the taskbar, unlocking the taskbar, rebooting, doing a system restore, etc...
I'm probably going to build a new system from scratch. This one has got something wrong with it internally, because you just can't screw up every OS you install on it without something being horribly wrong.