Let me know what software you're running on the Win2k machine..
However, assuming your Windoze clients can ping Internet addresses and their pop3/smtp conenctions are fine... set your DNS and Gateway on the linux machine to the same as your windoze machines have been set by the 'client software'
(ipconfig /all at a command prompt on windoze to see this info)
might be worth looking at the email client setup on the win machines too
Ought to help, I think..