No se que recovery tienes (das pocos datos). Lo que si se, es que algunos recoverys están intercambiadas las unidades siendo la externa la interna y viceversa.
Comprueba que no sea tu caso eligiendo la externa para instalar a pesar de no tener micro SD.
Si te da el mismo error cambia de kernel por uno que funcione bien el recovery, apolo, dorimanx, siyah casi seguro que funcionan sin problemas y todos tienes versiones para instalar por recovery o por Odin.
Suerte.