MX records only apply to incoming mail, and from reading your post, it seems that it's outbound email that has a problem, and the two aren't necessarily the same.  This is a sticky problem, and their aren't any surefire answers.  There are things you can do that might help.  <div>
<br></div><div>1) If you have the ability to edit your own DNS, the you could add an SPF record for your domain that matches their outbound server(s).  This will tell people that their outbound server is *supposed* to handle mail for your domain, which should help.  It'll look something like:</div>
<div><a href="http://kendallshaw.com">kendallshaw.com</a>.         IN  TXT "v=spf1 mx ip4:XXX.XXX.XXX.XXX/NN -all"</div><div><div><a href="http://kendallshaw.com">kendallshaw.com</a>.         IN  SPF "v=spf1 mx ip4:XXX.XXX.XXX.XXX/NN -all"</div>
</div><div><br></div><div>2) If you are up to setting up your own postfix/qmail implementation on a virtual server somewhere, then you could just move off their mail servers altogether.  You can also just handle the outbound email via your own server. I'd suggest implementing DKIM as well, though that's not strictly necessary.</div>
<div><br></div><div>These are a bit advanced, so if you need help setting them up, there is likely somebody here who can help.</div><div><br></div><div>  -- Mitch</div><div><br><div class="gmail_quote">On Thu, Nov 29, 2012 at 11:42 AM, Kendall Shaw <span dir="ltr"><<a href="mailto:kshaw@kendallshaw.com" target="_blank">kshaw@kendallshaw.com</a>></span> wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">Hi,<br>
<br>
If this is too far off topic, I apologize. I have email forwarded to my ISP by my domain name registrar (I use fetchmail to put that in an imap server. so that's how this is related to linux...). Their host that relays email for my account gets on the CBL at spamhaus. So, people who send me email get an email back that seems to be saying that I am a spammer. This is a disaster.<br>

<br>
The registrar tech support people that I talked to said that they won't move my MX record to a different host and that there is nothing that they can do.<br>
<br>
If I understand correctly, the host that relays email to my ISP could use a spam detection service, for example spamhaus, on email that they relay, and take preventative measures.<br>
<br>
Do you know how I can find a domain name registrar that doesn't get it's servers on spam lists frequently? Aside from asking each one and hoping to be understood.<br>
<br>
Kendall<br>
<br>
______________________________<u></u>_________________<br>
talk mailing list<br>
<a href="mailto:talk@nblug.org" target="_blank">talk@nblug.org</a><br>
<a href="http://nblug.org/cgi-bin/mailman/listinfo/talk" target="_blank">http://nblug.org/cgi-bin/<u></u>mailman/listinfo/talk</a><br>
</blockquote></div><br></div>