Sometimes, when we create a contact, we get an error. “Error retrieving record.”
What we have to do to get around this, is to create a Lead, then Convert the Lead to a Contact. Then Edit the Contact.
I have not been able to isolate or ascertain a pattern.
I should add, that I have noticed this error with all sorts of various users and user permissions.