En la pagina de samsung movile las tiene todas, bajate el programa odin para instalarla, busca en el buscador hay varios tutoriales que te lo explican paso a paso, lo de no registrado en la red puede ser que se te haya cambiado el imei por uno generico, tambien hay un hilo que te explica como solucionarlo, siento no ponerte los enlaces porque te escribo desde el movil y es un poco engorroso, pero tranquilo que hay solución para todo los problemas que tienes solo hay que buscar y hacerlo correcto.
Saludos