No entiendo lo de format/system, por que lo has hecho. Yo nunca lo hice para instalar un firmw, y arrancar no va a arrancar si borraste todo el sistema.
hasta donde se siempre hice los wipe data/reset, cache y advance-wipe dalvik.
Odin no te reconoce el dispositivo en modo downloading?reinicia la pc e intenta de nuevo, sino prueba de instalar de nuevo kies, o los drivers de samsung?
alli prueba de conectar y ver si puedes flashear el firmware jb 4.1.2 (que es el ultimo)
si no va tal vez debas arrancar con el archivo .pit de reparticiondel s3 (si es que lo tiene)y luego ICS 4.0.4; nunca necesite usarlo para el s3(el archivo .pit)pero en el galaxy SCL que tenia, al reparticionar me permitia arrancar sin problemas el flasheo.