Bri-Thanks for the suggestion. I've had my hands in cgi up to my elbows already this weekend so that's the perfect solution. Right in front of my nose!
Dayglo, the Nameservers record on the domain points to my host's server then my host points the mx records to where my client has his mail service. I know of a lot of companies that do this, for example, host their website outside and control their email inside. I have no idea why it's a problem on my host's server but I suspect it's a setup that could be changed in the FP extensions.
Thanks for the post. I have to check out everyone.net soon. Are they exclusively web based or can you do pop/smtp also?