Primeiro, verifique se o seu aplicativo de caixa virtual está funcionando corretamente, executando-o via terminal de comando.
virtualbox
Para este aplicativo funcionar, você deve ter o módulo do kernel virtualbox configurado. Se você não tiver configurado durante a instalação, ele informará via terminal e instruirá você sobre como configurá-lo.
Example: "Please recompile the kernel module and install it by: sudo /etc/init.d/vboxdrv setup
Antes de executar a configuração para a unidade virtualbox, você precisará ter o kernel do Linux 3.10.18 instalado, pois a configuração falhará informando que o kernel não pode ser encontrado sem ele. Você pode aprender como instalar este kernel através do link
Depois de ter instalado o kernel e reiniciado, você pode executar o comando de configuração vboxdrv mostrado anteriormente e testar se o virtualbox funciona via linha de comando. Se o virtualbox funcionar corretamente, você poderá executar o genymotion com sucesso, pois ele poderá carregar as unidades virtuais.