Na configuração da conta no Mail, verifique se as pastas estão configuradas assim:
É necessário que a pasta lixeira corresponda à pasta "Trash" presente no servidor de hospedagem.