Error: Host or domain name not found

Hi, some accounts email that I have in other host area getting the follow error message:

"Host or domain name not found."

E-mails accounts:

The domain "elogica.com.br" is blocked?