smtp and pop on a lan

Hi everyone. Can we use smtp (eg under kmail) to send mail to machines on our lan? Like can w98 Samba clients get it with outlook express? Yast seems to say yes and we have a MX entry in our zone files. We can send from the server without errors but cannot recieve on the clients nor can they mail the server. Any advice anyone. Thanks, Steve.