Exacto, ya solo te falta:
3.Nos bajamos este recovery...
https://mega.co.nz/#!nBMlgBBA!LiAcO1...8zGIynea4HMLP4 (Gracias capyes por la aportación)
3.Renombramos el archivo del recovery y le ponemos de nombre 'CWM' (sin las comillas)
4.Vamos a la carpeta ''Recoveries'' del All in One y sacamos todo lo que haya dentro.
5.Metemos el recovery que previamente hemos renombrado y abrimos el
programa All in One. (Esto con el móvil encendido normal, el programa lo reinicia solo)
6.Marcamos 'ClockWorkMod' y seguidamente pulsamos en '
Flash recovery' y esperamos a que el teléfono se reinicie.
LISTO! Si todo ha ido bien, ya deberíamos de poder descargar la OTA sin problemas.
Y como te ha dicho Alonsolv22 comprueba la actualización, yo tengo Vodafone y me ha funcionado, asegúrate de tenerlo cargado del todo.