It is the Linux kernel version that is important.
Everything below 3.8 works without issue.
A default install of Rising Ubuntu (3.8) installs the tools but when it auto updates the kernel (security issue) it is not possible to reinstall vmware tools. It fails with similar problems.