Bump.
While testing fetchmail, I noticed the domain name was different and that the domain itself was the same as assigned to the IP-Masq'ing box via DHCP.
On a hunch, I appended the servername, "mail," with the domain I saw and the email clients can send and receive fine. On that same hunch, I went into netconf on the main Linux box and entered the domain into the default search domain in the DNS section and changed the POP and SMTP server names back to, "mail." That worked, too.
Well, it took a few days to figure it out. But I did.