Community Forum
Your new number was most likely someone's landline number that was in a CNAM database which may or may not have been used mostly by landline carriers for their incoming caller ID programs. These databases may eventually be updated, but don't hold your breath.
Google "Fix Caller ID Name" to learn more, and some possible fixes, but it will probably cost you.