Problema com email do dominio.

Olá pessoal, a minha dúvida é a seguinte.
Tenho um dominio configurado, tenho o site a andar. Agora criei umas contas de email tipo nome@dominio.pt, já consegui entrar com essas contas no thunderbird, no entanto não consigo receber emails. Mandar manda, agora receber não recebe.

This is an automatically generated Delivery Status Notification

THIS IS A WARNING MESSAGE ONLY.

YOU DO NOT NEED TO RESEND YOUR MESSAGE.

Delivery to the following recipient has been delayed:



Message will be retried for 2 more day(s)

Technical details of temporary failure:
DNS Error: Address resolution of ... failed: Domain name not found

----- Original message -----