ya se que no es la solución que quizás buscas, pero ¿porque no instalar virtualbox? llevo utilizándolo hace años, e virtualizado todo lo virtualizable (ahora mismo tengo 3 S.O instalados, debian testing, ubuntu 11.04 y fedora 15) y todo corre perfecto.
no entiendo porque nos complicamos la vida con programas ajenos, si tenemos programas nativos que son iguales o mejores.
un saludo.

Estos problemas suelen darse ante un cambio del kernel, lo mas práctico es reinstalar el vmware. sugiero además instalar la última versión disponible.
Para desinstalar ejecuta como root
vmware-installer -u vmware-workstation
Luego lo instalas nuevamente, de preferncia la última versión disponible

Y te sucede lo mismo con VMware Player

Tienen soporte técnico, úsalo: http://www.vmware.com/products/workstation/support.html

Mira esto haber si te funciona:

http://www.keopx.net/blog/vmware-workstation-714-en-debian-kernel-2638-2