Check you system prefs to see how long after deletion the messages are actually deleted from the Server.

P