Bueno... Pues despues de leer posibles soluciones y andar probando con mi teléfono tras varios cambios de modo avión al modo normal una de las SIMs ha cogido cobertura, ahora probaré con otra... YEAH!! Sensation liberada...
Parece ser que al cambiar de operador le cuesta un poquito coger cobertura por lo que si estais quizás en un sitio con poca cobertura moveos a un lugar que sepais que pueda haber más (Sobretodo para los que esteis probándolo en garages subterraneos y ascensores

jijij). Otro consejo que os doy es que estamos acostumbrados a cambiar de SIM para probar y no poner la carcasa y si no me falla mi memoria en este equipo la antena viene integrada en la carcasa exterior por lo que tendreis más problemas para coger señal si no la poneis.
Un saludo!