Contacts show as deleted?

Contacts show as deleted?

I imported several contacts and when I try to add an event to any of them a dialog box comes up and says that the contact has been deleted.
If I go to the deleted folder it is not there.
I did not delete these.
Please Help, I am trying to find a CRM I can use for my business.
Thanks
Dean