You are using a VPN client such as Cisco Any Connect. I ran it and Genymotion constantly showed me the same problem. I just had to stop the VPN and close the VPN application, if any. Restart Genymotion and voila. After that, you can start the VPN and it should work.
If it still does not work. After stopping the VPN, or if you are not using a VPN client before starting Genymotion, try running this command. This helped me when something caused a problem with the virtual box daemon.
sudo / Library / Application \ Support / VirtualBox / LaunchDaemons / VirtualBoxStartup.sh restart
source
share