¿Has bloqueado la Sim que tenias dentro de tu S3 perdido? Podrían estar usando el móvil que perdiste con la tarjeta Sim que tu le metiste y entonces cuando quieres hacer una llamada desde tu nuevo Young resulta que no puedes porque tu tarjeta Sim ya está llamando, pero desde tu S3 perdido/robado!! No se si me explico.
Yo lo que haría (no se donde vives pero entiendo que en todos los lugares será parecido) es denunciar la desaparición/robo de tu S3, el que se lo haya quedado puede ser sancionado, ya que encontrarte algo y no devolverlo constituye una falta administrativa y por lo tanto le multarán y deberá devolverlo (si lo pillan claaro). Además, denunciandolo automáticamente pueden pedirte algún dato del móvil (IMEI y eso para poder localizarlo por triangulación o GPS) y te desactivarán la Sim que te dejaste dentro del S3.
En cuanto a lo del Galaxy Y, devuelvelo. Si alguien encontrara tu móvil te gustaría que te lo devolviera, a que si? Pues eso... 
Hay varias formas de averiguar quien es el propietario del Galaxy Y, principalmente llamando a un número de la agenda (preferiblemente una persona como "Mama", "Papa"...)
Se que es algo que mucha gente no lo haría, es lo correcto y ético. Por lo demás, suerte para que se arregle todo el tinglado!!