Caller ID Not Working

I just switched to Cox Communications after being a Verizon customer for 8 years. I can not get help with this issue: My phone is no longer showing the number and id of the caller on the screen display. Also, when I look into call history, it says there are "0" when we have had multiple calls. I have chatted with customer service twice and have been referred to the same articles and forums. None of them have steps to correct this problem. I am beginning to think I made a big mistake going to Cox!