do you mean when you click on the delete button on the toolbar?
If so what happens if you highlight a mail and then press the delete key on the keyboard? if that works try resetting the toolbars by right clicking on a blank part of the toolbar area and selecting Customize > Reset