I use w2k guest every day. It can work.
Can you describe the host environment, the version of Parallels, how you have the VM configured and whether the Parallels Tools have been installed in the VM, and if you've ever updated the Parallels package (i.e., was the VM created using the version...