Para futuros usuarios con magic que les pase.
Instale la ROM oficial de Vodafone 1.6 rooteada para ver si se solucionaba el problema. Tras unos días sin problemas y con mi movil desactualizado. Me sucedió otra vez. Al llamar se cortaba la llamada y cuando querían llamarme "apagado o fuera de cobertura".
Descarto que sea software, por lo que cambiar de movil es lo siguiente que tendré que hacer.
Un saludo!