Update: Before you read further, I want to notice that I didn't have any problems since I upgraded VirtualBox to 4.3.4. I use VirtualBox 4.3.2 under Ubuntu 13.10. I had same issue after upgrading from Genymotion 2.0.0 to 2.0.1. These are the steps I followed to fix this, although I'm not sure which one works for you. Step 1. Start VirtualBox, go to menu File/Preferences menu, go to Network section