Changing your IP won't help because email servers don't operate on user records (you) but with DNS records. For example, if you're using Cox.com to send email to Outlook.com, Cox.com uses DNS to lookup the IP address of Outlook.com. Basically.
Is the "ip address here" the Cox-assigned public IP address of your modem?
I'll assume Outlook.com is sending an error to just your account (on somewhere).
What email service are you using?
It seems Outlook.com doesn't like the IP address of your email server...not you. If your email provider changed something within their domain, the DNS "system" doesn't contain the update. However, this "update" could be anything...such as a Primary DNS server being down while an active Secondary DNS is using an outdated record. Cox should have at least contacted their email contractor.