Samsung Galaxy S3 mini — Error descargar archivos adjuntos en Mail

Desde hace un mes no puedo descargar los archivos adjuntos de mi correo. No pone que haya ningún error cuando lo intento, pero sale la barra de descarga inmóvil y hace como si estuviese trabajando, pero nunca avanza ni se llega a descargar ningún archivo...

Lo tengo desde diciembre y nunca me había dado este problema.
He comprobado que tengo mucha memoria libre tanto en el dispositivo como en la tarjeta de memoria.
Por Whatsup recibo fotos y videos sin problemas.

Utilizo la aplicación "Correo Electrónico" que venía ya instalada, y no se puede desinstalar (pensé en borrarla y reinstalarla).
Instalé otra aplicación de correo (Mailbox), pero no sé si no he sabido configurarla bien, porque no me llegan los correos nuevos...

Agradecería si me podéis orientar sobre cómo solucionarlo.
Muchas gracias de antemano.

Gracias por tu respuesta, pero no acabo de entender qué es lo que me sugieres que haga... Mi nivel de conocimientos técnicos con respecto a los móviles es muy bajo...
He entrado en el menú de ajustes y he ido al apartado de aplicaciones, donde he forzado la detención de la aplicación en cuestión (correo electrónico) que venía ya instalada en el móvil y la he reiniciado. Después la he vuelto a abrir, he actualizado la recepción de correos y he vuelto a intentarlo, pero nada... Sigue sin funcionar...
Si te refieres a otro proceso y pudieses explicarme el proceso con más detalle te lo agradecería mucho.
Si no, agradecería si a alguien se le ocurre qué puedo hacer.

La verdad es que es una faena...

Gracias otra vez!

Gracias a los 2 por vuestra ayuda. Después de probar con lo que me sugeríais seguía sin funcionar, pero un amigo que aconsejó que desvinculara mi cuenta de correo a esta aplicación y me bajara la aplicación de mi servidor (que en mi caso es Outlook), ya que por lo visto siempre funcionan mejor. Y desde ese momento me funciona todo de maravilla.
Lo explico por si a alguien le ocurre algo parecido.

Un saludo