Solucionado
Instalei o Xamarin para Visual Studio 2015 e criei um novo projeto. Não alterei nem uma linha linha do projeto e mandei executar para ver se o ambiente estava funcionando, e não consigo executar o app no emulador. Ele não trava, mas sempre vai direto para a tela inicial e não mostra nada do app. Será que falta configurar o emulador?
Oi Vinicius,
É o emulador de Android que você está tentando executar?
Geralmente é algum setup zoado mesmo. Tenta baixar o Xamarin Player ou o Genny Motion e fazer um Hello World no Android Studio e testar em um deles.
Fica mais fácil de isolar o problema.
Abraço!