Короче. Если ты устанавливал virtualBox вместе с Genymotion, то обнови его.
Зайди в Файл->Настройки->Сети. Перейди на вкладку Виртуальные сети хоста и нажми на минусик. Теперь запусти эмулятор и попробуй. Не робит? Запусти второй раз.
Если все еще не работает то зайди опять туда же и нажми на самую нижнюю кнопку, похожа на отвертку синюю. И вбей это в поля

Первая вкладка
IPv4 Address: 192.168.56.1
IPv4 Network Mask: 255.255.255.0
DHCP Server
Включи его (Тыкни на чекбокс)
Server Address: 192.168.56.100
Server Mask: 255.255.255.0
Lower Address Bound: 192.168.56.101
Upper Address Bound: 192.168.56.254