Hello and welcome to the forums; about your yahoo indexing, I'd seek re inclusion and I'd also get into the forums with some signature links and other types of one way links.
I can't reveal a great deal about TBE's techniques but there have been clients that were former AA site owners who migrated to a new IP and then worked under guidance over the course of about three weeks to get them back to a good PR and indexed.
Keep in mind I'm not an SEO type I'm a Web Designer and PhotoShop instructor, I know only what I learn from people in this forum and those I know to be SEO professionals. I take their advise because it seems to work consistently.
A side note on that;
Be careful about taking some SEO advise because there are thousands of snake oil salesman ready to sell you the 7 day cure for the common cold. First of all a cold doesn't last 7 days and second of all if you buy into it you confirm the salesman's deceptive claim to fame. We see this frequently in alleged real estate web guru's sites that benefit from events that were destined to happen to begin with. Riding the coat tail of trends and forecasting them are two entirely different things.
Maybe we could get VegasMack to ring in on this one.