Hey alancraigmackie,
It appears that you're having a problem finding someone who called you. Their name appeared in the Phone app when you received the call, but you're unable to locate them in the Contacts app, and we're glad to provide assistance.
Manage and delete contacts on your iPhone, iPad, or iPod touch - Apple Support -- If you open the Contacts app, tap "Groups" in the top-right corner, are all of the accounts you're syncing Contacts with listed? If not, select the one(s) that weren't included and try searching again.
Restart your iPhone - Apple Support -- If you haven't already, restart your iPhone, then search for the contact one more time.
Get Support -- If you're still unable to find the contact who called you when searching, please contact Apple Support. Type "contacts" in the Search topics field and select "Syncing contacts and calendars" from the results to reach them.
All the best.