I agree with what MarkHutch said, Im seeing the same sort of thing myself for domains that I operate.
Although, if (as is likley)Y! choose to replace existing av and atw db's with rejigged Y! stuff, the problem will simply grow.
Many many questions remain unanswered. Y! isn't really doing itself any favours, especially amongst the webmaster community.
At present, I have little if any confidence in their new program for many of the reasons outlined by other posters.
There are too many ifs and buts for my liking.
A very recent example; a url was submitted via a Y! search partner to be included in the INK db ( suddenly changed to Yink, no wait, owned by Y!, um no forget that..) anyhow, as I was saying they paid a Y! search partner to get in the 'search engines' because they couldnt be found in msn or yahoo. So they used a pfi per url inclusion program, partner took their money, and low and behold, they only appear for www.domain.com searches.
They fire off an email to Y! (as INK and the search partners ignored their request for help) and asked if there was any problem with their url, and..yup! you guessed it, they were told that their domain was blocked from the index.
I say full marks to Y! for telling them the score, but as has been said, in most cases Y! dont even know why a domain is blocked in the first place! I think this is grossly unfair. In the very least they should either
1. give existing and new pfi's the benefit of the doubt, and if they are still unsuitable then refund their money.
2. give site owners some kind of review process that enables a fresh consideration of old and unknown penalties.
3.admit that their current policy is unworkable and just scrap the old banned list and move things forward.
Lets face it, the technology has moved on, the algo's are more sophisticated now, spammy content is relativley easy to filter, starting afresh wont mean that any new index would necessarily be full of crap.
No ones perfect, people make mistakes, its no big shame on Y! if they were to hold their hands up and say.."Ok guys, we've listened, heres how it is......and it is for these reasons that we believe that you can now have full confidence in a fair, equitable Y! search"