Currently Being ModeratedApr 9, 2013 6:22 AM (in response to JimmieMacC)
Have you or someone else deleted them from iCloud?
Are you using iCloud at all?
If you dont: do you have a time machine backup of your Mac or a backup of your iPhone? If you do you should restore them.
It is also possible you had your contacts on an email account or exchange account and have since removed it from your Mac and iPhone.
Currently Being ModeratedApr 9, 2013 10:17 AM (in response to Oshun9)
Nope! I haven't synced with iCloud nor do I have an email configured. I think it has to do with some application update though. I do have a back up, but it's not very recent.