Thanks for the reply, I know this one is a bit of a mystery.
I have tried these steps, but they wouldn't seem to relate to this specific issue. Though I have attempted to follow the steps anyway. Though several steps don't follow as you specify, such as... Settings > Contacts > Default Account and choose an account (This last step, isn't present.)
The issue is only with iCloud, I double checked and I don't have contacts turned on for any other mail account, to avoid such issues, it is all over iCloud.
There is also no such option for multiple accounts within the contacts app, do you mean groups?
This is iOS 15.5 for clarity.
To clarify the issue wouldn't seem to be with contacts, as my contacts appear fine in the contacts app. They are all present and correct, I have turned off iCloud contacts and deleted from phone and turned them back on and they appear on my phone again, fine. Multiple times. The issue is seemingly within messages, a handful of contacts don't show - just appear as the numbers. But these specific contacts are in my contacts lists all fine. They were also always fine prior to this upgrade.
For interest if I turn on the 'filter unknown senders' in settings>messages, then go to the unknown senders tab in messages, it is empty, the 'missing' contacts in question are in the known senders list implying the software recognises they are in my contacts, yet doesn't display the data accordingly in messages.
Also all of these same contacts appear and sync and operate fine within the messages app on my Mac, which has the same, one and only linked iCloud account logged in, implying again the issue isn't with my account or the contacts, it is purely an issue on my phone and apparently just wishing the messages app.
Really appreciate the assistance on this one, as a former FRS at Covent Garden (though over 10 years ago now - so way out of my depth these days), I know the pain of trouble shooting such issues in person. Let alone remotely.
Thanks again.