If the contacts are associated with an email account, login to the email service via a computer and verify that the contacts are available. If so, delete the email account from your iPhone and then set it up again. The contacts should sync back to your iPhone.