Host or domain name not found

Hello,

I have this error:

(Host or domain name not found. Name service error for name=videotron.ca type=MX: Host not found, try again)

- I can get email

- logins seem ok

- I send emails from my client with success but, the server seem not able to send it.

Any ideas?

Best!