Ich hatte folgendes Problem unter Ubuntu Gutsy Gibbon: Ich wollte von VMware eine neue Version installieren und habe die alte mit apt-get remove vmware-server entfernt, allerdings kam jedesmal beim Installieren der neuen Version der Fehler

A previous installation of VMware software has been detected.
Failure
Execution aborted.

Lösung:

Entfernen des VMware-Verzeichnisses von Hand:

sudo rm -rf /etc/vmware