Yo cuando quiero una instalación perfecta siempre formateo la sd interna. Eso más wipes y formats junto al limpiador de kernel, dejan el móvil "nikelao", jajaja.
Y te ahorras muchos futuros problemas. Me alegro de que lo hayas podido solucionar.
Un saludo.