evildick

Have you tried adjusting your monitor after you switch resolutions? The taskbar is probably there, just a little bit off the screen.

Sometimes you have to manually adjust certain monitors to make sure everything is centered.