Possono essere tanti i motivi ... visto che le hai già installate non penso sbagli qualcosa ... e visto che lo stesso file si installa sull'altro s3 non credo sia un problema di download (ovviamente se è lo stesso file...nel caso non lo sia consiglio di provare a riscaricarlo e controllare che non sia corrotto) ..
L'altro s3 ha una recovery diversa? Aveva qualche rom diversa? Nel caso proverei a fare un installazione pulita (previo backup) e vedere se da sempre problemi .. o se hai sbagliato qualche passaggio potresti riprovare il dirty flash come illustrato in prima pagina