Via de desktop manager gaat het wel ...
Connect via Blackberry Desktop Manager
From Main Menu, click Backup and Restore
From Backup and Restore, click Advanced
You should get a list of device databases on the right. Select Address Book and click Clear, and then select Address Book - All and click Clear. (If you do the "All" step first, you might not have to do the other one.)