There are millions of iPhone 4S users out there, including myself who have had no problems. There's nothing to "catch".
When you get your phone, are you restoring it from a backup of a previous phone? If so, that's likely the source of your problem. Set it up as a new phone from scratch and don't use backup at all.
Thanks for the vote of confidence. I actually didn't back up on the 2nd phone and got the same results. I've been living without an address book in my phone for the past couple of days now. So this means that I'll have to type all my contacts and calendar all over again? That really ***** and is not convenient at all!! I thought technology was suppose to make our lives more simple, not irritating. LOL