Hola Broquen, que respuesta mas rápida ;)
Antes he probado en dos equipos con los drivers suelto (para no tener que instalar todo el kies), reiniciando y todo. Asi que he probado en este PC que tenia instalada la versión KIES de los drivers 1.5.22 (solo los drivers, el KIES lo desinstalé antes).
1. En primer lugar los desinstalo:
http s://lh6.googleusercontent.com/-VM_gz61Tf64/UWmotP8CTMI/AAAAAAAAO1s/aLfgV1EtXbk/s529/desintalar_drivers_kies.jpg
2. Reinicio
3. Instalo "SAMSUNG_USB_Driver_for_Mobile_Phones.exe". 1.4.103
http s://lh4.googleusercontent.com/-OR3-VxqKNhI/UWmotHB-SOI/AAAAAAAAO10/7-S3DQtL1r0/s529/instalar_drivers_samsung.jpg
4.Reinicio
5.Conecto el movil en modo descarga, salta el globito de windows y lo reconoce e instala. En el administrador de dispositivos me aparece el móvil como: "SAMSUNG Mobile USB CDC Composite Device" dentro del árbol de "controladoras de bus serie universal" (

que pro suena USB en español) .
6.Pruebo con Odin 3.04 y nada, el mismo error

http s://lh4.googleusercontent.com/-BSAbTKvd1dc/UWmoty-4PHI/AAAAAAAAO14/38zybWR4_7s/s896/prueba_philz_cwm6.jpg
Gracias igualmente, y seguiré probando. Porque, como bien dices, si arranca en modo download, hay esperanza.
PD: he puesto las imagenes asi, porque el foro aun no me deja poner links :P