Eso mismo que comentas me pasó con un xperia... Cambié de SIM y se solucionó.
Así que para descartar problemas del termina, prueba con otra tarjeta a ver si es fallo de la tarjeta, del teléfono o como me pasó a mi que por lo que sea no se entendían bien, ya que el teléfono con otra tarjeta funcionaba perfectamente y la tarjeta en otro teléfono tambien, pero esa tarjeta en ese teléfono no había manera...