I have/had this problem too. What cured it for me was "continuum's" solution reference here: VMware Player startup problem
Essentually he suggested disabling any of the 'call home' capabilities on startup. That seemed to resolve the issue for me.
Now, we just have to remember to periodically check for updates.
from the link: "Open the preferences editor and disable all automatic download and phone-home options."