Вернуть работоспособность GenyMotion мне помогли следующие вещи:
1. Установка последней версии VirtualBox.
2. Манипуляции с VirtualBox Host-Only Ethernet Adapter, как описано в FAQ:
www.genymotion.com/faq/#windows-ten-start-impossible
После этого сама GenyMotion стала снова запускаться, но возникала ошибка при старте виртуальной машины девайса. Решение проблемы нашел тут:
genymotion-will-not-load-a-virtual-device
После этого все заработало как и было:)
