No seu servidor DNS, você precisa adicionar dois registros.
O primeiro é um registro A e será parecido com isto:
mail.mydomain.com. 14400 IN A <ip address of strato>
Isso define um novo registro que será resolvido para o endereço IP do strato
A próxima é:
mydomain.com. 14400 IN MX 10 mail.mydomain.com.
Isso vai dizer que qualquer e-mail para mydomain.com deve ser entregue ao servidor em mail.mydomain.com - ou seja, strato.
Em cada caso, o 14400
é o TTL do registro ou o tempo de vida. Isso determina quantos segundos o registro pode ser armazenado em cache por outros servidores DNS (também conhecido como tempo de propagação).
O 10
no registro MX é a prioridade. Você pode definir vários servidores de e-mail para um domínio e a prioridade do registro MX informa aos servidores de e-mail a ordem em que eles devem ser tentados.
A parte IN
do registro significa apenas a Internet - sempre será isso para cenários comuns.