Añadir cuenta Movistar en Gmail

Hola Ángela.

Gracias por tu respuesta y el el enlace. Ya lo había consultado con anterioridad y seguido las indicaciones, pero me ocurre exactamente lo descrito con detalle en el mensaje anterior. 

Lo extraño es que  si quiero hacer la configuración manual, introduzco la cuenta, contraseña y tipo de cuenta (tanto si indico POP3 como IMAP) no pasa a pedirme la dirección de los servidores entrante y saliente, ni los puertos correspondientes, directamente intenta validar los ajustes del servidor y al rato indica "No se garantiza la seguridad del correo electrónico". Clic en "Editar Ajustes" y me indica: "Para añadir esta cuenta, prueba a actualizar el puerto o el tipo de seguridad". Aparecen correctos el nombre de cuenta, la contraseña y el servidor (movistar.es); el puerto 110 y tipo de seguridad STARTTLS, que cambio a Ninguna (como se indica en el tutorial) y clic en siguiente. 

Se pone a Validar el servidor de entrada y  al rato indica: "No se ha podido conectar con el servidor". De ahí no pasa.

No sé si podéis decirme algo más.

Y otra consulta que no sé si podréis ayudarme. Resulta que si borro los correos que no me interesan y los elimino de la papelera, al rato m e los vuelve a cargar todos. 

Me aparecen cientos y aunque los borro y elimino, vuelven a cargarse. 

Un saludo y reitero las gracias por vuestro interés.

(El gestor de correo que estoy utilizando es el que viene instalado en el móvil: GMAIL.)