Fusion (and Parallels and a few other programs) need some additional help files to function in the system. Such as kext, kernel extensions. After it has installed them, the system will have to be rebooted for the change to take effect, otherwise your virtual machines (or the whole virtualization layers) will not work.
So if there is a problem updating still Fusion (or if it's solved now, then for whoever else might run to this issue later), shut down (not suspend but shut down) all the virtual machines, and quit Fusion. Uninstall Fusion. Reboot the system. Now install Fusion 4, and after it has installed, reboot the system again.
Now launch the virtual machines. It should complain about the VMware Tools being out of date, so first uninstall the VMware Tools inside the virtual machine (control panel>Applications or other appropriate method depending on systems), reboot the virtual machine, and now select to install the VMware Tools, and after successful install, reboot the virtual machine once more. Again, you could do the "upgrade the VMware Tools", but it's better to first uninstall them correctly to make sure all components are new and faultless.
VMware Tools inside the virtual machine also need the virtual machine rebooted, since also they have components that work deep in the system.
If the VMs options are still grayed out, try to shut down the virtual machine manually or by force. Then when it's booted, you should have a better chance of removing the out of date Tools.