De lo que estas hablando es de los registros MX, que esta relacionado con el tema de los DNS.

 Mira por ejemplo si tu correo es pepe@hotmail.com, el registro MX lo que hace es relacionar el @hotmail.com con el servidor de correo.

el nslookup solo sirve para consultar los registros de los dns , ya sean los MX (Mail exchanger) o los A (que son los + tipicos). por ejemplo si haces
nslookup
set type=MX
hotmail.com

te dira los servidores de correo del dominio @hotmail.com.

Si tu tienes un servidor de correo y posees un dominio
, tienes que incorporar un registro MX que relacione tu dominio con el nombre de tu servidor de correo (y este a su vez relacionado con la ip de tu maquina).

Habla con el que te dio el dominio, porque sera él el que tenga añadir los registros estos al servidor DNS de tu dominio.

Si no tienes dominio, puedes usar http://www.dyndns.org

  suerte!

     pepel