Bueno, creo que ya lo he solucionado aunque haciendo un poco de trampa, os explico.
Como cuando pongo en la dirección de correo electrónico @gmail el propio teléfono me da la configuración de la cuenta y siempre es POP3 pensé en no poner @gmail. Así que hice un poco de trampa y puse @gmai (sin la L). Imagino que poniendo cualquier otro nombre serviría igualmente.
Al pinchar en "Siguiente" ya me da la posibilidad de configurar la cuenta manualmente. Pongo el nombre de los servidores, el temas de las SSL en ambos servidores, por supuesto indico que quiero que sea IMAP4, etc. Y al finalizar todo el proceso vuelvo de nuevo a la configuración de la cuenta y corrigo el nombre del servidor de @gmai a @gmail (ahora con la L). Y de este modo, hasta la fecha, todo perfecto.
En cualquier caso si alguien sabe cómo configurar una cuenta de gmail como IMAP sin tener que hacer este chanchullo se lo agradecería.
Un saludo.