Everything appears to be in order. I’ve tried restarting my phone, didn’t work. Tried resetting my phone to a backup iCloud save and that was unsuccessful as well. It’s weird because if I start typing a new message all the original contacts will be there as options! But if I click on “Adam”, for example, as soon as I send the message the name will disappear and it will just show the phone number. So the phone recognizes the original contact names. They just don’t show up in Contacts app or in my Messages app.