Creo que la he liado un poco parda...
Creo que no habia hecho nada desde la parte de:
5. Reinicia el terminal y vuelvelo a iniciar en modo fastboot.
6. Una vez cargado el modo fastboot escribe lo siguiente en el terminal que usamos anteriormente:
fastboot erase recovery
fastboot flash recovery recovery-RA-dream-v1.4.0.img
Entonces quizás ahora he de entrar otra vez al fastboot y hacer:
E:tools\fastboot erase recovery
E:tools\fastboot flash recovery recovery-RA-magic-v1.3.2G.img
Y en teoria ya me tendría que salir, no?