Você pode descobrir o que está demorando tanto com esses comandos:
adb kill-server
adb shell logcat
O emulador demora muito para ser iniciado - dois minutos em hardware de última geração. Essencialmente, está fazendo um coldstart de dispositivo completo.
Além disso, o emulador falha às vezes na primeira vez que você tenta iniciar um dispositivo. Basta fechar o dispositivo e iniciá-lo novamente. Deve funcionar a partir de então.