Try this: Open Dialer --> tap the circle clock looking icon --> press Menu key (right soft touch key) --> tap Delete, it will then make you choose which to delete.

Please try it and let me know how it goes.