Yahoo Mail Remove Block List (RBL) Removal Instructions

This page provides information on how to get an IP address removed from Yahoo's RBL.

http://help.yahoo.com/l/us/yahoo/mail/postmaster/bulkv2.html

Make sure that you don't have any active issues with your server sending spam before you request a de-listing, otherwise you will get blocked again.