I have exactly the same issue, all of a sudden, non-contacts are coming in and showing as Wireless Caller or No Caller ID, it does show the city from where the call is coming from. After I dont answer and IF they leave a VM the phone number shows. If no VM it does not show phone number in recents. I went to settings, phone, and I dont have caller id, wireless calls or call forwarding in the list and where it should be, just not there. So far the tech person at Verizon could not figure it out, had me do a hard reset and also a software update for IOS14.2 I am waiting....Is this only Iphone 12 pro?