Error While powering on: The VMware Authorization Service is not running

Came across an error when trying to start a virtual machine from VMware Player in Windows 7.
"Error While powering on: The VMware Authorization Service is not running"

 

The solution:
Go to Start / Control Panel / Administrative Tools / Services, find "VMware Authorization Service" and start the service.