Lo suyo sería flashear una ROM desde Odin. ¿Dices que el ordenador no te lo reconoce en modo download? (A este modo se accede manteiendo pulsados simultánemante simultáneamente los botones de bajar volumen, home (el central) y power). A veces el Odin no reconoce el móvil por falta de drivers: asegúrate de que tienes instalada la última versión de Kies. También puedes probar con otra versión de Odin (a algunos, la última les da problemas de reconocimiento de dispositivo).
Por cierto, ¿qué recovery tienes ahora? ¿El stock? Es para saber lo que puedes hacer desde tu recovery.