пробовал на 12.04 server x86
apt-get linux-headers-$(uname -r)
говорит что linux-headers-3.5.0-23-generic - самая новая версия,
apt-get install build-essential,
при установке выдает такие же ошибки как и у Вас, но демон то встал и работает:
root@............:/home/kagerro# pstree | grep vm
`-vmtoolsd---{vmtoolsd}
и vsphere client считает что vmware tools Running (current) и действительно работает. Проверьте.