iOS users

If I had any contacts aside from my GF I might be able to tell you :P

As far as i can tell i havent had any issues yet.

No problems here, but what kind of issues are you having?

Do you have a Verizon 4S? If that's the case, this might help:

1) Open the Phone and dial *228. This is a Verizon over-the-air programming number.
2) When the system answer press 1 for “Program or activate your phone”
3) Wait for the call to disconnect. You should get a prompt stating something like, “Settings updated.”
4) Open the Task Manager (double click the home button) and kill the Phone, Message, and Contacts Applications
5) Wait a few minutes (I waited 3 just to be extra safe) 6) Open the Message App to verify the fix.

(Source)

i haven't had any trouble with mine but maybe try using the contacts tab through the phone app instead, what sort of problems are you having exactly?