помогите настроить исходящую почту

Абсолютно ничего не понятно!
Что, где и куда?

из компьютеров на которых стоит windows, не получается отправить почту, с сервера Linux всё нормально работает.

Для того, чтобы Ваши клиенты могли получать почту с вашего почтового нужно:
1) наличие на сервере pop3 или imap сервисов (посмотрите или у Вас есть в дистрибутиве, к примеру, пакеты ipop3d, imap и, если не установлены - установите, если разберетесь с dovecot - можете поставить его, он поддерживает и pop3 and imap)
2) наличие почтовых клиентов у пользователей

Для отправки почты если используется sendmail нужно покурить маны на предмет файлов /etc/mail/access, /etc/mail/relay-domains, /etc/mail/relay_allow, ...

Это, если я правильно понял вопрос.

РS: все вышесказанное справедливо еслы у Вас свой почтовый сервер на той машине где линух стоит
увы, Вы не привели никакой информации по этому поводу, равно как и по поводу дистрибутива linux

http://ln.com.ua/~openxs/articles/smart-questions-ru.html

<телепатия вкл.>

1.  cd /etc/mail

2.  в файле /etc/mail/access пропиши релей для своей локалки

/etc/mail/access:
192.168.1       RELAY

3. Потом:
   makemap hash access < access

4. /etc/init.d/sendmail reload 

<телепатия выкл.>