Currently Being ModeratedApr 17, 2013 2:39 PM (in response to Viraj Toronto)
check whether you have 'contacts' turned on in your iPhone 5 at Settings - iCloud.
if it's on: turn off, keep data on iPhone and turn back on.
that should solve the issue, assuming you've got a working internet connection on the iPhone 5
also, you can always check www.icloud.com to see whether the contacts are there, to isolate where the issue is