Samsung Galaxy S2 — Error en llamadas!! Llamada finalizada a un número concreto

Hola,

Este pasado lunes recibí dos galaxy S2 de Orange.

Todo perfecto hasta ayer por la tarde, cuando deje de poder hacer llamadas entre estos dos móviles galaxy s2.
Cuando desde uno de ellos llamo al otro aparece 'Llamada finalizada', sin que suene ningún tono de llamada. En cambio podemos llamar a cualquier otro número... Si cualquiera de estas dos sim's las ponemos en otro terminal antiguo podemos realizar estas llamadas, por lo que entendemos que no es un problema de red.

Hemos llamado a Orange y aunque no había ninguna restricción de llamadas la han vuelto a desactivar por si acaso. En los terminales no tenemos activada ninguna restricción. Hemos reseteado los dos móviles a los parámetros de fabrica. He actualizado en uno de ellos mediante el Kies al ultimo firmware y nada. El problema no se soluciona.

A alguien más le ha sucedido algo similar? Finalmente lo que vamos a hacer es devolver los dos terminales. Tenéis alguna otra solución?

Muchas gracias por todas vuestras respuestas, saludos!

Ayer descubrimos que tampoco podemos llamar desde ninguno de nuestros telefonos a mi cuñado q es de Orange. Sin embargo a mi cuñada (q tb es de Orange) sí que podemos.
Es estrañisimo y nos tiene desconcertados... La unica diferencia que vemos es q el tiene facebook y ella no...