In the last week, in Messages, some (not all) of my texts show a phone number and not their name. They are still in my contacts though.
I have google'd and tried some of the fixes I found (turn off iMessage, turn it back on. turn off SMS, turn it back on. Reboot. Change short name in contacts...