Few days ago my pages started to be indexed again by Y! after more than a year. I didn't change anything on my site. I just got some non-reciprocal high quality backlinks. And I asked for a reinclusion about 3 week ago.
You probably did something against their policies. Check out their policy guidelines and see if anything sticks out as something you might have done.