Es algo raro, la SIM no se puede dañar por insertar en otro teléfono. Yo tengo más de 5 años con mi SIM y he cambiado más de 10 teléfonos, y con todos he usado la misma SIM...

Podría ser problema del "otro" teléfono, que tenga un pequeño corto y haya enviado voltaje a la SIM y dañado su ATR, pero eso lo veo imposible...
Lo que puedes hacer es limpiar bien los contactos del microprocesador de la SIM, que tal vez se hayan ensuciado con los pines del "otro" teléfono...