new iphone and contacts did not transfer from icloud which was backed up minutes before getting new phone

I cracked my screen on my old phone so went into an Apple store and got a new iphone 4s with my Applecare plan. The employee backed my phone up to iCloud seconds before transferring sim card to the new phone. When the new phone originally turned on all of my contacts were there. Now there are only 5 contacts and the rest are gone. Does anyone have any suggestions on how I can get my old contacts back?!