Some contact names missing from Messages, but initials still visible?
I had this problem for weeks and tried numerous solutions like toggling on and off the short names, adding a country prefix to the number, etc. What finally worked for me was toggling OFF icloud contacts under Settings.