Same problem with two Debian Wheezy 7.2 it was installed with previous version, and when switching to ESXi 5.5 did the vmware-tools upgrade ... it worked with 50 others can't figure what is wrong !
Searching for GCC...
Detected GCC binary at "/usr/bin/gcc-4.6".
The path "/usr/bin/gcc-4.6" appears to be a valid path to the gcc binary.
Would you like to change it? [no]
Searching for a valid kernel header path...
The path "" is not a valid path to the 3.2.0-4-amd64 kernel headers.
Would you like to change it? [yes]
If anyone has any clue on where to start looking !