What version are you running?
Have you checked the VMware settings against the recommendations for memory/HD/CPU/etc?
Have you checked that the VM is set to bridge mode?
I've been runnint 1.0.4 in my lab for 4 months and have had it shut it down (improperly, due to power interuptions) and I haven't seen this problem.