Yo he tenido el mismo problema que tú. El problema es de la ROM, pues la SIM funcionaba correctamente en otro terminal.
Lo he solucionado actualizando por ODIN a Billie Jean 4.1.2, realizando previamente los dos wipes mediante recovery. Asegurate de que la versión que flasheas es la correcta para tu móvil.