I encountered that same 'already patched' problem because I had previously applied the patch for 8.0.3.
$ sudo ./patch-modules_3.2.0.sh
/usr/lib/vmware/modules/source/.patched found. You have already patched your sources. Exiting
I thought about just removing that .patched file, and then just repapplying the patch - but wan't sure what else still might have beel left over from 8.0.3. So instead of finishing the upgrade in place approach I went to the VMWare site and dowloaded a completly fresh install of Workstation 8.0.4.
I then uninstalled the 8.0.4 that was done with the upgrader from 8.0.3 using
$ sudo vmware-installer --uninstall-component=vmware-workstation
When prompted to remove the configuration settings I was obligated to choose 'yes' ( the 'no' option didn't work the first time ). Once that was done, I was able to install the install the fresh install I had jsut downloaded.
$ sudo sh ./VMware-Workstation-Full-8.0.4-744019.x86_64.txt (for my processor)
After that runnning the patch was no problem. I just followed the patch process described in RageBoar's post #7 above.
BTW - The full uninstall-component fixed the VMTools issue I ws having in post 10. I am no longer seeing those messages.
