Hemos visto este problema muchas veces, es un problema en el programa de correos y lo puede solucionar simplemente borrando la cuenta de email en su programa de correos (outlook, thunderbird, etc.) y volviéndola a crear.
No tiene que borrar la cuenta de email en su servidor/panel de alojamiento web.