Unable to delete Blackberry emails

There is an issue where you are unable to delete mails from the blackberry handset usuing the delete function or even the delete prior. It looks like when the email database design gets updated this occurs. You need to go into Blackberry Desktop Manager and go to Backup and Restore, then click Advanced. Then select Messages in the right pane. Once you have that selected, click the Clear button and the Close. Go ahead and close out of Backup And Restore, close Desktop Manager and disconnect your blackberry. More information can be gained from Balckbery KBase article KB11860

O2 Blackberry Hansets on Vodafone BES

We have been running a Blackberry Enterprise Server (BES) connected to an Exchange 2003 server for over a year now. We have been asked by our sister company to supply them with a Blackberry service. The problem was that they only recently negotiated a very good O2 contract for all users and we use Vodafone here. We bought the BES server and all handsets from Vodafone.
We did think that we would have to replace, or buy out, all the contracts of the people who want Blackberry with Vodafone handsets and SIMS. This would of been a nightmare. The other option was to build a new BES with software supplied to us from O2. Also a nightmare.
So we tested an O2 SIM through an O2 Blackberry 8800 Handset which is serviced via our Vodafone BES. It was found to work perfectly. This way all users can keep thier contracts with O2 and all we do is pump e-mails to them.