He encontrado una solución un ranto rupestre, pero funciona. Vamos a gestion de aplicasiones, seleccionamos almacenamiento de Gmail y lo borramos todo. Volvemos a entrar en Gmail y nos vuelve a sincronizar todo el correo menos el mensaje que salia como "enviado".
Menos es nada,