En Android 4 prueba a ir a Tools -> AVD Manager. Seleccionar en tu emulator device (con boton izquierdo) la opción STOP, y cuando termine, pulsa Cold Boot Now. CreoTe explico algunos detalles del procedimiento, creo que es un problema únicamentede configuración del dispositivo virtual. Android Studio no es capaz de instalar la app y da este problema. Una vez reinicias la configuración del dispositivo con la opción Cold Boot Now, puedes instalar de nuevo sin problemas.