This happens to me as well. I assumed it was some sort of IMAP problem--my computer is syncing properly or quickly with the server, but I'm not really sure if that is it.
It is quite annoying. Sometimes they stay for days, sometimes they delete themselves.
kman