I have the same issue, I even changed my settings to 15 days and still not deleting. So I've been going in and manually deleting things, but that becomes a bit much.
I'm interested to see if someone has a solution.
Posted from my CrackBerry at wapforums.crackberry.com