We have a web server (on Slicehost) with an IP address that has been blacklisted in at least one DNSRBL (FIVETEN).
The host is not currently a source of mail, in fact all mail for the domain goes through Google apps. The only association between the domain and the host is the "A" record. My understanding of blacklisting is that it's only servers in the SMTP path that matter.
Meanwhile mail (personal, direct email, not bulk) from the domain seems to be getting blocked and/or silently discarded by certain recipients. We may even have a case of a host refusing to send mail to the domain, which is also troubling (I haven't yet confirmed if this has happened more than once though).
The questions then:
can the lost email and the RBL'ed web server be a related phenomena?
if not what other troubleshooting do you recommend for the email issue?
Also I'd appreciate any comments on the relative importance of the FIVETEN DNSRBL, is it worth caring about? http://www.five-ten-sg.com/blackhole.php