When I click on deleete for a new email, a whole block of messages is greyed out, but not every time. Is there anything I can do to stop this?
Are you using conversation view? If you disable it (Menu > View > Conversations) does it make a difference?