Email password update

I had to update my password for my email and I am receiving my email on my laptop but my phone is giving me an error. 'The mail server "imap.cox.net is not responding. Verify that you have entered the correct account info in Mail settings." I have updated the password on my phone in every place I know but I still receive this error.