I have the same problem with VMware Player.

Host: Ubuntu 10.04LTS 64 bits
CPU: AMD Phenom II X4 955 3.2Ghz
Graphic adapter: on board GPU

Guest: Ubuntu 12.04LTS 64 bits

VM Player version: 6 - the latest. The tools installed properly on the guest OS.