My phone has stopped showing my name when I call someone?

About a month ago, my CC Samsung S-8/9 phone stopped displaying my name when I call someone.  CC help desk says this is now industry wide for ALL cellphones, unless your number is in the address book of the person being called.  This response just doesn't seem to make sense.  How do I fix it?

Not the answer you were looking for?