Merhaba,
DNS kayıtlarından mail için a kaydı girip, sunucu ip adresini yazabilirsin.
Ayrıca illa mail.domain.com adresine ihtiyacın yok. Mail sunucunun olduğu ip adresi yada webmail.domain.com adresini de kullanabilirsin. Tercih meselesi.