Thanks James. I had an issue once with Adsense and spidering that had gone on for two or three weeks and I couldn't get resolved. I emailed the adsense blog team about it. (They invite feedback.) I can't be sure it worked but my Adsense contact came back to me very soon afterwards with a solution to my problem:
http://adsense.blogspot.com/
inside-adsense@google.com
If it's not an avenue you've been down yet, maybe the same thing would work with Yahoo Search? Their blog also invites feedback:
http://www.ysearchblog.com/
search-blog-admin@yahoo-inc.com
Best of luck.