Andre, when we had that problem on one of our handhelds, RIM said that the data on the BlackBerry had become corrupt. They had us backup the handheld (using desktop manager), wipe it, and then restore the data. Once restored, everything worked fine -- the stuck emails deleted without incident.