Gracias.
Creo que ya he encontrado un posible error, en este video:
En la descripción pone esto:
"This method works only for models that don't have installed "Android security patch level:April 2,2016". If you can't flash your phone with Odin and you get the message "FAIL" is because you have security patch, all ready installed on your phone, and for now there are no solution."
He mirado en mi teléfono y tengo el parche de seguridad de mayo-2016, igual no funciona para el de abril y posteriores.
Sigo intentándolo.
Muchas gracias.