Shutting down the computer overnight doesn't have anything to do with this. What does have to do with this is the hardware in your computer and that's also why many people have many different results (because everybody has different hardware).
The best results I had with this problem were right around April 7th when Ubuntu 9.04 had just come out and I moved to Luke's PPA (+ I was using a Turtle Beach sound card). Everything worked fantasticly at that time. Since then, the Turtle Beach card mysteriously died and I've had to switch to a card that came with the motherboard that uses the HDA Intel driver and it's just awful. I can't play any sound on the host OS for longer than a couple of seconds without ALSA dying and spamming the syslog.
Anyway, my point is that there are solutions out there that have been posted by many people but those solutions really only work if you have matching hardware. Until VMware Workstation supports PulseAudio natively we're just going to have to suffer with "fixes" and "solutions" that don't really fix or solve anything.