There are those reporting that sites that were banned from Yahoo! Search are now reappearing in the Yahoo search results. I can not verify this information, but I did notice new pages being picked up by Yahoo recently. So maybe they are related. Forum chatter at WebmasterWorld.