- On the Home Screen of your phone, Press Menu
- Now Tap Settings
- Now Tap Applications
- Tap Manage Applications
- Now at the Top, Tap the All tab
- Now Navigate to and tap your equivalent of the phone app (may be called phone or dialer)
- Tap Clear Cache and Clear Data as available