Caller ID issues

I recently had to replace my gateway and now my caller ID isn't working. It keeps showing up as Out Of Area, and it will not display a number. Also, I cannot get my Caller ID on TV to work along with my other notifications. Everything was working fine until I replaced the gateway. 

I already restarted the gateway, unplugged and replugged the phone, as my Caller ID is built into my phones, and my phone system is compatible with services, and I also did an entire system refresh. I toggled the settings on my TV for the TV side and that didn't work. I see no other settings for the Caller ID in my account, and there's no settings for it in the Connect area where you can check your voicemail visually. 

What else can I try to get this all fixed?