When I delete a post sometimes it removes it and sometimes it just replaces it by "deleted..."

I want posts to be deleted with no trace left...just hate to see all those messages saying a post was "deleted"...
How can this be done all the time?

Posts that have replies to them cannot be totally deleted as this will destroy the threading of the thread. If you want the post to be complete gone you must delete the replies first.