A mí me pasó al intentar instalar un par de aplicaciones, pero reinicié y ya funcionó. Te recomiendo que hagas una limpieza de tu SD, borra carpetas que tanto Roms cómo aplicaciones suelen crear, a veces eso suele interferir. Si te pasa instalando sobre una rom cocinada y además sobre la de fábrica,"después de una instalación limpia" puede que sean restos de algo en la SD.
Un saludo.