Ubuntu – Fresh Ubuntu 16.04 install, broken VMware Tools

I just installed Ubuntu 16.04 and let VMware Workstation 12 install it using the easy installation process. The minute I boot up the VM, I try and share folders using the VM settings window, and the first thing I get is:

Unable to update run-time folder sharing status: There was an error
mounting the Shared Folders file system inside the guest operating
system.

So here I am starting to troubleshooting after a fresh install of Ubuntu 16.04 running on my Windows 10 Pro host. The window auto-resize works just fine, I just can't share folders and that's pretty imoprtant for me.

Can someone please point me in the right direction here? Here's a few suggestions that I've read around online and tried without any success:

Suggestion #1

# http://askubuntu.com/a/290528/269349
sudo apt-get install linux-source
sudo apt-get install open-vm-tools
mount -t vmhgfs .host:/ /home/user1/shares

Didn't work, as I already have open-vm-tools installed and running the mount command just gives me an error stating Error: cannot mount filesystem: No such device

Suggestion #2

# https://github.com/vmware/open-vm-tools/issues/62#issuecomment-174631126
git clone https://github.com/vmware/open-vm-tools.git
cd open-vm-tools/open-vm-tools
sudo apt-get install libmspack0 libmspack-dev libprocps3 libprocps3-dev dnet-progs libdumbnet-dev doxygen
./configure --without-x --without-pam --without-ssl --without-icu
make MODULES=vmhgfs
insmod modules/linux/vmhgfs/vmhgfs.ko

mount -t vmhgfs .host:/ /mnt
ls /mnt

This doesn't work because then I get this error:

# sudo apt-get install libmspack0 libmspack-dev libprocps3 libprocps3-dev dnet-progs libdumbnet-dev doxygen
Reading package lists... Done
Building dependency tree       
Reading state information... Done
Package libprocps3-dev is not available, but is referred to by another package.
This may mean that the package is missing, has been obsoleted, or
is only available from another source
However the following packages replace it:
  libprocps4-dev:i386 libprocps4-dev

E: Unable to locate package libprocps3
E: Package 'libprocps3-dev' has no installation candidate

Suggestion #3

Tried uninstalling open-vm-tools and installing VMware tools from the menu, but despite running sudo apt-get remove open-vm-tools && sudo apt-get autoremove, VMware Tools repeatedly tells me that open-vm-tools is still installed. Rebooting doesn't help either and I've tried researching how to complete uninstall open-vm-tools without any real solutions.