Maj, Good question. The only way to do it is to flush the entire recent contacts database (cache). Open the BlackBerry® Desktop Manager.
Originally Posted by MajikUF
Click Backup and Restore, Click Advanced. The databases are stored in the Device Databases list. Select the one that says Recent Contacts and delete/clear it.
Below is complete list of the database items and what they mean for reference.
The following table outlines the information stored in databases on the BlackBerry smartphone:
Address Book - All
Reflects the total number of add up contact list entries for multiple contact lists on the BlackBerry smartphone.
Address Book - Last Used Hints
Provides information on what phone number or email address was last used to contact a specific contact.
Address Book Options
Stores contact list settings.
Stores the settings for the alarm application.
Customization for alarms sounds set by the BlackBerry smartphone user.
Permissions configured under Options > Security Options > Application Permissions.
Stores attachments that have been viewed on the BlackBerry smartphone.
Attachment Data - Calendar
Stores attachments that have been viewed through the calendar application on the BlackBerry smartphone.
Stores user-defined settings for the Attachment Viewer.
Contains the dictionary for automatic substitution of commonly misspelled words while you type. For example, adn > and.
AutoText Data Version
Version of Auto Text Data application.
BlackBerry Groups created within the BlackBerry® Messenger application.
BIS Account Data
Stores BlackBerry Internet Service account information that might be used by the Thick Client application in the BlackBerry® Internet Service.
Contacts in BlackBerry Messenger.
Stores the Bluetooth® settings.
Contains bookmarks for web pages in the browser applications.
Browser push service subscribed to by the BlackBerry smartphone user. For example, weather setup service. Browser channels lists the channels the browser is subscribed to. For example, weather updates.
Browser Data Cache
Holds cached data from the browser.
Allows sorting bookmarks into various folders.
Browser push service notifications.
Contains browser setting information.
Browser Push Options
Contains push content settings for the BlackBerry® Browser.
Browser web address
Contains a list of the web addresses that have been typed into the browser on the BlackBerry smartphone.
Calender - All
Total number of add up entries for all calendars (multiple CICAL service records).
Stores calendar settings.
Database contains settings customization in Options > Camera > Camera Options.
Allows various addresses, appointments, tasks and memos to be sorted by category.
Option list in certificates, whether a user had set a certificate to Distrust, Revoke, or leave the default setting when no changes are made.
Certificate Summary Data
Contains a list of certificates stored on the BlackBerry smartphone (Options > Security Options > Advanced Security Options > Certificates).
Customization for clock options found in Clock > Options.
Code Module Group Properties
System software properties for the core system modules.
Stores configuration information that an administrator may assign using the Configuration Channel feature of BlackBerry Enterprise Server 5.0.
Contains pictures and other media content stored on the BlackBerry smartphone on-board device memory.
Customized words saved to custom word dictionary.
Default Service Selector
Defines the default message service.
Stores setting changes made within Options on the BlackBerry smartphone.
Note: Some options have their own database.
Diagnostic App Options
Test configuration settings in Self Test Application, initiated in Options > Status using key sequence T E S T.
Contains setting information for the Documents to Go® application suite.
Email Filters - All
Holds the settings for filters applied to incoming messages to the BlackBerry smartphone.
Email Settings - All
Defines the way messages are sent and received on the BlackBerry smartphone.
Enhanced Gmail Plug-in
Stores information used by the Enhanced Gmail plug-in for BlackBerry smartphones.
File Explorer Network Favorites
Stores a list of file shares that have been marked as Favorites from the BlackBerry smartphone.
File Explorer Network History
Stores a list of past network file shares that have been accessed from the BlackBerry smartphone.
File Explorer Options
Options configured in Explorer, for example, Show Hidden, or any new folders created.
Enables or disables the firewall.
Determines which folder a message is filed into.
Lists the user-created folders in the message list.
Stores settings information pertaining to predictive text functionality.
Contains diagnostic information about the BlackBerry smartphone. This database contains information that is sent to the BlackBerry® Enterprise Server for reporting.
Incoming half of the device agent, used to send data from the BlackBerry Enterprise Server to the BlackBerry smartphone.
Handheld Key Store
Securely stores encryption keys for encrypted communication and signing.
Input Learning Data
Stores a list of text that the BlackBerry smartphone uses to automatically predict what the user is attempting to type.
Input Method Switcher Option
Selection of input language method when sequence key Alt+Enter is initiated.
Input System Properties
Stores text input and keyboard layout settings specified under Options > Language and Text Input.
An application that manages the BlackBerry smartphone key store.
Key Store Options
Configures options for the BlackBerry smartphone key store.
LDAP Browser Options
Contains Lightweight Directory Access Protocol (LDAP) browser setting information.
Location Based Services
Used mainly for corporate users in a BlackBerry Enterprise Server environment, either for Location Tracking or can be accessed by third-party applications that are developed by BlackBerry® MDS Studio.
Mailbox Icon Management Options
Stores information regarding inbox settings, and the delivery of email messages to certain message icons.
Locations added to Favorites in BlackBerry® Maps.
Configuration settings in BlackBerry Maps > Options.
Stores MemoPad settings.
Memory Cleaner Options
Configuration settings in Options > Security Options > Memory Options, set status to Enable.
Contains the memos stored on the BlackBerry smartphone.
Message List Options
Defines the way messages are displayed in the messages application.
Contains all the messages on the BlackBerry smartphone.
Messenger Options (GoogleTalk)
Contains setting information for the Google Talk instant messaging client.
Messenger Options (WLM)
Contains setting information for the Windows Live Messenger instant messaging client.
Messenger Options (ST) Contains setting information for the IBM Lotus Sametime instant messaging client.
Messenger Options (OC) Contains setting information for the Microsoft Office Communicator instant messaging client.
Messenger Options (Yahoo!) Contains setting information for the Yahoo! Messenger client.
Database that contains a history of sent or receive Multimedia Messaging Service (MMS) Messages for existing and past.
Stores MMS settings.
Mobile Network Options
Contains information outlining current mobile network settings and configurations.
On-Board Device Memory
Database for the on-board device memory that allows the user to stores media files, this is normally in *.cab extension.
Stores miscellaneous configuration options.
An application that uses Advanced Encryption Standard (AES) encryption technology to securely store password entries on BlackBerry smartphones. For more information, see KB19098 .
Settings configured in Password Keeper > Options.
PGP Key Store
Contains the PGP private key and public keys.
Phone Call Logs
Logs phone calls made to and from the BlackBerry smartphone.
Stores information pertaining to phone call history with specific participants (complete history of incoming and outgoing phone calls with selected recipients).
Stores information on the last x# of calls placed from the BlackBerry smartphone.
Stores phone settings.
PIM Folder List - All
Outlines complete list of personal information management (PIM) folders within the associated mailbox. This can be set up like a filter; if there are multiple folders, you can filter contact lists based on specific folder.
Personal Identification Number (PIN) messages that are sent or received.
Stores the IT policy for the BlackBerry smartphone.
Contains the various smartphone alerts. For example, a vibration for a new calendar appointment, or a tone when a new message arrives on the BlackBerry smartphone.
Selects the current profile for BlackBerry smartphone alerts.
Contains a reference for messages deleted from the BlackBerry smartphone.
Stores telephone numbers in the Speed Dial list.
Stores numbers to securely generate random numbers for encryption.
Stores a list of contacts that have recently been contacted (phone or email), such as a quick contact reference tool-tip when creating an email.
Contains encryption profiles for the people you communicate with.
Stores information about registered applications.
Stores configuration information for Secure Multipurpose Internet Mail Extensions (S/MIME) settings.
Saved Email Messages
Contains all saved messages that are stored on the BlackBerry smartphone.
Settings configured in search application.
Secure Email Decision Maker
Automatically selects secure email sending method (determined by whether the original sender sent a signed/encrypted email - the BlackBerry smartphone determines whether to send a signed/encrypted/plain text email back).
Stores all of the service records that allow the BlackBerry smartphone to access various services.
Setup Wizard Options
Options configured for personal settings, learn about typing and other personalization for the BlackBerry smartphone.
Contains setting information for the Sheet To Go application.
Contains setting information for the Slideshow To Go application.
Smart Card Options
Save settings configured for the BlackBerry® Smart Card reader
Contains Short Message Service (SMS) text messages sent to and from the BlackBerry smartphone.
Contains the various notification sounds, for example, a vibration for a new calendar appointment, or a tone when a new message arrives on the BlackBerry smartphone. This is for BlackBerry® Device Software 5.0.
Spell Check Options
Settings configured in Options > Spell Check.
SureType® keyboard settings specified under Options > Language.
Lists the task items on the BlackBerry smartphone.
Save settings in Task > Options.
Stores TCP/IP configuration settings.
Icon arrangement on the Home screen of the BlackBerry smartphone.
Stores the time zone table.
Configures Transport Layer Security settings.
Trusted Key Store
Contains the trusted keys for the BlackBerry smartphone.
Save settings in Video Camera > Options.
Voice Activated Dialing Options
Settings configured in Options > Voice Dialing.
WAP Push Messages
Contains information from Wireless Application Protocol (WAP) push services.
Saved Wi-Fi® profiles created in Wi-Fi settings.
Contains setting information for the Word To Go application.
Contains settings for Wireless Transport Layer Security.