Actualización: Primero…leámos esta página: Xamarin Developer
Si tu Visual Studio 2015 Android Emulator no funciona, arranca pero entra en un bucle infinito infernal de “starting SO…” y ahí se queda por los siglos de los siglos…
Si para arreglarlo lo has desinstalado, lo has vuelto a instalar, has desinstalado Hyper-V, lo has vuelto a instalar;
Si has probado esto: Juanlu, elGuerre Blog
Y 1000 cosas más que no te han solucionado el problema, aquí te traigo la solución que me ha funcionado a mí.
Fuente: Post StackOverflow