Updated: 2/24/2015
RBL Check Utilities
Site-Specific Removal Forms
AOL:
Removal Form: http://postmaster.info.aol.com/SupportRequest.php
Postmaster Page http://postmaster.info.aol.com/
ATT: http://rbl.att.net/cgi-bin/rbl/block_admin.cgi
CloudMark:
Reset Form: http://csi.cloudmark.com/en/reset
Comcast/Xfinity: http://postmaster.comcast.net/block-removal-request.html
Gmail/Google: https://support.google.com/mail/bin/request.py?&contact_type=msgdelivery
McAfee: http://www.mcafee.com/threat-intelligence/ip/default.aspx
The tool above will tell you what threat level your IP is considered. If it is considered “High,” you'll want to submit them feedback to help get it to a lower risk level using this form.
MXLogic: http://www.mxlogic.com/postmaster/ip_research_request.cfm
Although they provide a form for “research,” in most cases the form is essentially useless as MXLogic (now run by McAfee) will in the majority of cases send a canned response telling the submitter to have the MXLogic client contact them directly for support & resolution.
Juno: http://www.unitedonline.net/postmaster/blocked.html
United Online is the parent company for a number of hosts: Juno, NetZero, FTD, MemoryLane, and MySite.
EarthLink: http://support.earthlink.net/articles/email/email-blocked-by-earthlink.php
Earthlink requires you send a very specifically-crafted email to their “blocklist removal address” so pay close attention to the instructions otherwise they will reject your request.
Verizon:
Removal Form: http://my.verizon.com/micro/whitelist/RequestForm.aspx?id=isp
Direct Email: abuse-mail@verizonbusiness.com
Phone: 1-800-900-0241
RoadRunner: http://postmaster.rr.com/general_guidelines
You can check your IP against RoadRunner's block lists here.
MSN/Hotmail/Live: https://support.msn.com/eform.aspx?productKey=edfsmsbl2&ct=eformts
The above URL is their automated removal system, if you get a response back saying “No action taken” then you need to use this link instead https://support.msn.com/default.aspx?productkey=edfsesc&mkt=en-us. Also note, we've seen issues with email clients not displaying emails from microsoft correctly, if you receive a blank message view it's source! Chances are the message really isn't blank
Yahoo:
Removal Form: http://help.yahoo.com/l/us/yahoo/mail/postmaster/bulkv2.html