Buenas,
a mi me ha pasado lo mismo y lo que he hecho ha sido lo siguiente:
1- Configuración/Ajustes
2- Aplicaciones
3- Administrar aplicaciones
4.1- Gmail
- Borrar Datos
4.2 - Almacenamiento de Gmail
- Borrar Datos
Con eso, me ha desaparecido el error.
Espero que os sirva.