Nada, al final era que uso una micro sim con un adaptador y parece que este no va bien. He probado con una sim normal y me la reconoce a la primera.
No se cuantas horas llevo probando rom, baseband, ril,... Al final la solución era mucho más sencilla de lo que parecía.