Old contacts in iMessage issue
Just noticed the other day, went to compose a new iMessage on my Mac, OS 15, typed in the first letter of name and as usual a list comes up, a contact in there I deleted over a year ago and that I do not want to see.
Checked same on iPhone, no mention of contact. Checked Contacts on Mac, no mention of contact, Spotlight search, no mention, great.
Signed out of iMessage, deleted relating folders in Finder then signed back in, contact still there. So, apparently the contact is not in iCloud, Exchange or to be found on any device, but still showing in iMessage.
Driving me nuts trying to fix this but so far seems impossible, any ideas?