[OT] Entender el funcionamiento de un servidor de correo

Hola amigos, quisiera entender un poco el funcionamiento de un servidor de
correo. Todo esto viene al caso por lo siguiente:

Una empresa X contrató hace tiempo, un dominio ("pepito.com") para una
empresa B.
Posteriormente, la empresa B contrató una ADSL de telefónica empresas en
la
cual creó una dirección de correo, que redirigió al dominio anterior (el
cual no se creó con telefónica).
Hasta hace unos meses la cuenta funionaba perfectamente, pero de la noche
a
la mañana, ésta no podía recibir ningún correo salvo que se enviará a la
dirección "real", no a la redirijida en la página web de telefónica.
Tras muchas vueltas y despues de mucho dinero gastado con el servicio
técnico de telefónica, ayer recibí una llamada del departamento comercial
de
telefónica, diciendome que el problema está en que las DNS de mi dominio,
no
van.
Alguien me puede explicar cómo funciona y que relación guarda el dominio
con
el servidor de correo????
Gracias