А вы хотите чтобы сразу "вжик вжик и удалилось навечно" - то есть без перемещения к "Удалённые"?
Я только что проверил - да, так и есть.
Программа удаляет правильно, то есть "сразу и навсегда", сервер Mail.ru подтверждает, а на самом деле перемещает в Удалённые.
Ну что ж, видимо они решили что "так правильно". Аква делает то что должна, сервер обманывает.