I run parallels in full screen mode - and I have a similar issue. My MacBookPro won't sleep when parallels is running (even if the VirtualMachine isn't running).
On a (perhaps) similar note, after shutting down my VM, I often can't quit Parallels. I have to force-quit it.
Running the latest update - 3540
Last edited: Nov 26, 2008