En principio yo diría que no tiene nada que ver una cosa con la otra, así que lo mejor sería revisar todo.
La sim es recortada?
El imei es el mismo el que te muestra el código *#06# que el de detrás de la batería?
Has probado con alguna otra sim?
La sim que no te reconoce el s3 la has probado en otro tlfno?