Back in March at the NYC SES conference, Yahoo! announced their new SiteMatch program. The program was a hot topic and angered many site owners. Now a few months later we have pretty much all accepted SiteMatch for what it is. However, this paid for inclusion and pay for click plan is not all what it lives up to be. A thread over at WebmasterWorld named SiteMatch Approval Won't Remove Penalty... Don't Waste Your Money discusses people's dissatisfaction with Yahoo!'s customer service.
It seems as if sites received a penalty a while back when Inktomi was running the program. Then Yahoo! said that if you sign up again, this time with Yahoo!'s program then the penalty will be reviewed and removed. This was not the case, Yahoo! did not yet review these penalized sites and they are still ranking extremely poorly in the Yahoo! search engine.
Read the thread for more details, but it seems as if Yahoo! is not handling this program too well.