Você tentou conectar manualmente no VS >> Tools >> Device Emulator Manager... Depois que abrir os modelos de emuladores, clicar com o direto sobre o modelo sendo trabalho e selecionar CONECT e depois CRADLE.
Se estas opções não estão funcionando, tente reinstalar o SDK.
Caso esteja fazendo isso e o emulador persiste em não abrir, reinstale o SDK. Comigo aconteceu algo parecido e era isso.
Obs.: Isso é válido apenas para emulador. Caso não abra nem no dispositivo (aparelho), daí creio ser problema na aplicação.