Isso deve acontecer pois o emulador (na maioria dos casos) é lento demais, e quando o adb termina de instalar e envia os comandos de iniciar o app instalado o emulador ainda não está pronto e portanto não consegue abrir o app. Mas provavelmente o app foi instalado, e você consegue abrí-lo clicando no seu ícone dentro do emulador.
Quanto à dica do Math, eu ia te dizer a mesma coisa, dê uma chance ao Genymotion, é bem mais rápido, tem algumas funções muito legais como por exemplo simular a porcentagem da bateria ou bateria carregando por exemplo, e é grátis.
Valeu!