bem, o “correio.” não tem nenhuma relevância que domínio está sendo usado realmente lá, seu em apenas um nome a apontar para em registros do MX.
ao emitir um email a seu domínio, tal como domain.com
Um mail server destinatário fará uma consulta do MX em domain.com e encontrará registros do MX para ele. estes registros do MX apontarão em mail.domain.com como o usuário para o mail server de “domain.com”.
Se você era a estava indo setup registros para mail.domain.com, você do MX teria algo como “mx1.mail.domain.com” como seus registros do MX para esse domínio e assim por diante.