Complete email deletion is a two step process: mark for deletion and expunging.
Marked for deletion will show a Red X beside the targeted email.
Expunge then tells the server to actually do deletion.
When User Level is not High, the expunge icon is not visible and complete deletion can't be done.