Thanks for providing that information about losing your contacts in both the Contacts and Mail apps. I know it is important to be able to know which number belongs to which contact. What I'd like to have you do is to:
Force close the Contacts and Mail apps
Turn iCloud Contacts off
Restart
Turn iCloud Contacts on
Test
Let me know if the contact names come back. Thanks for using the Apple Support Communities.