If you see the message "Contact Unavailable" on a Deal record, then this means that you cannot access the contact. This may be because you do not have permission to view the contact or the contact was previously deleted.
Deals message: Contact Unavailable
Sarah N