Para entrar en recovery tienes que pulsar en este orden y mantener pulsadas las teclas : Volumen arriba + Home + Power, cuando te aparece el logo de Samsung S4 GT9500 ahí sueltas todas las teclas cuando estés dentro aprovecha y le haces : Wipe data/factory reset y luego Wipe cache partition, después de esto se reinicia solo, con esto debiera solucionarse el problema del Modo Download y tendría que funcionar bien.
Este proceso te borra todo lo de la memoria interna como fotos, archivos , contactos, sms, mms, aplicaciones instaladas por vos desde que lo compraste, así que si tienes cosas que quieres guardar lo conectas al Kies 3 en el PC y haces una Copia completa de seguridad.-
PD.: No debes escribir en caracteres grandes de color ni en mayúsculas, pues esta acción en cualquier foro denota actitud de estar gritando y acá cualquiera de los compañeros escuchamos bien y ayudamos en lo que podemos.-