Wondering if anyone has any experience with mail servers being blocked or labeled as "spam" because of reverse DNS pointing to the datacenters domain name instead of your mail server domain?
Any work arounds or suggestions? is it worth asking the datacenter where I co-lo to change DNS for my range?
I haven't seen this problem personally, but it might be a problem if the forward and reverse DNS do not match. I'd recommend asking your colocation provider to update the reverse DNS with the appropriate hostnames.
SORBS has been doing this (and many other similar things), is this where you got blacklisted/blocked?
Personally, since they're once again asking for a $50 fee to get removed from their SBL, I think someone of authority really needs to deal with it (as they have no right to list you in a SBL because they dont like your RDNS hostname, then demand $50 to remove you from said list).