They do - provided the ip address details are set correctly - are you entering the gateway & DNS entries?
Without the DNS entry your DNS-323 has no way to resolve the mail server addresses, although you could enter them as ip addresses, and without the gateway, it does not know how to reach any host off of your network.