Primeiro passo é acessar o DNS

Logo após entre no hostgator e copie o IP de seu servidor.

-> Depois adicione um registro como A
-> Nome: mail
-> Conteudo: IP Servidor hostgator
-> TTL: auto
-> nuvem laraja: desativada

Depois adicione uma entrada MX

-> Tipo: MX
-> Nome: @
-> Servidor de email: mail.designteen.net (endereço do seu site)
-> TTL: auto
-> Prioridade: 10

Aguarde a propagação e tente novamente.