Lo he solucionado!!! He hecho lo que dije, me baje el 4.1.2 para instalarlo via odin (lo había instalado via OTA) y una vez instalado, volvi a seguir el tutorial y todo iba perfecto!!
Como no tengo ni idea de estos temas, no se que diferencia suponia instalarlo a traves de una manera o de otra... Lo que esta claro esque el problema era ese (llegue a hacer todos los pasos en diferentes ordenadores, y nada).
Muchas gracias por la colaboración. Un pedazo de tutorial
.
Saludos!