El problema puede estar en la sim, en la operadora ó en el móvil.
Cambia de sim con la del otro s3, checa la señal. Si al cambiar de sim mejoró la señal en tu móvil, el problema es de sim u operadora, sino es de tu móvil (posiblemente hardware).
Si el problema no es del móvil, cambia la sim por una nueva con tu misma línea. Si sigue dando problemas entonces es problema de la operadora, habrá que contactar y exigir explicaciones.