I always forget that the messages do not get deleted, they get marked for deletion and will be deleted when dbmail-util runs... Sorry about that.
What does your cronjob say? 0 0 * * * dbmail-util -cfpd (This is what I have on mine, but i use imap and not pop...)
