I had the same problem. I had to uninstall service pack 2, and it worked fine, I also lost all of my desktop icons. I could get the taskbar back if I hit ctrl/alt/del (task manager) and logged myself off and then logged back in when sp2 was installed, but if I shut down and restarted the taskbar...