If you use a Google account, please go to
http://contacts.google.com and verify your limited list of contacts is not getting duplicated.
My wife's 125 contacts each had about 26 entries in the 'All Contacts' label. On her phone, this represented more than 100MB of internal storage and a grand total of >25000 (no typo there. 25K) contacts that apparently the phone was synchronizing or trying to synchronize.
What I did:
On the computer (mostly because her phone was so slow)
- Go to contacts.google.com and export the 125 contacts to a .csv file
- Deleted all the duplicate contacts (the limit seem to be 9999 at one time using 'Select All')
- Imported the 125 contacts from the file
On the phone
- Followed people's suggestion to do a 'Clear Data' on the 'Contacts Storage' application
- Then allowed the phone to sync the contacts with the gmail account -once
- Disabled the sync function with her google account
This will hopefully work for her and, if you've read this, hopefully will work for you too.
Here's one additional reference. An awesome post on how to manage google contacts.
http://lifehacker.com/5499575/the-complete-guide-to-fixing-google-contacts