Hola Gaston.Ghiara
Eso suele ocurrir con un cliente de Correo configurado como IMAP, cuando se borra de alguno de los clientes conectados en otro si lo borras da ese error pues ya no esta disponible y claro ya no se puede borrar, en todo caso el correo desaparecerá cuando sincronice la cuenta por norma general. Yo tengo así configurado mi correo de Exchange con varias cuentas y me pasa eso.
Si tiene smas dudas nos preguntas.
Saludos.