"Delate" function

What is wrong with the “Delate” function? I delate a message, get an info box telling the message has been deleted but still have it on the list….?