Problema con dominio y dns y todoooo!

[dxtr]

Bueno señores estoy completamente perdido tengo algunas nociones pero la verdad es que me falta mucha practica.... les cuento...

una pequeña empresa me contrato por una semana para que les "solucionara" los problemas en esta area... el principal problema que tienen es que sus correos no los envia... cuando envia un correo a una direccion de la misma empresa aparece que el smtp no esta configurado o algo asi.... y cuando se envia a una direccion externa, hotmail por ejemplo, dice que no se puede localizar a los destinatarios.... la persona encargada de todo esto ya no esta, corrio y dejo todo mal entonces ahora esta en mis manos solucionar esto y si lo hago seguir trabajando para ellos y no estar desempleado... espero me puedan ayudar... muchas gracias.