Seen the same over the past few months, the only common denominator being sites that rank well on Google and are regularly targeted by negative seo campaigns.
I wouldn't consider my website to be a well-ranked website on Google, but yet here I am with this Bing issue. I believe you're right: Bing allows spam-links to taint the reputation of a URL until they decide that the URL — the victim that has nothing to do with the spam-links — should go. Incredibly unfair and nonsensical for a search engine.
Of 3 sites hit I submitted a support request for one and did nothing for the other two.
My support request was responded to after about 3 weeks with a bland generic message saying the issue had been resolved and I should see my site listed on bing again shortly.
After a few days the homepage was listed, a couple of regular pages and then multiple instances of results that should never be crawled, let alone indexed (Obscure file query strings and such). I'm guessing this was a result of a negative seo attempt?
Anyways, I had to do a bit of work to get those results removed and things went back to normal after a week or so.
The other two sites came back on their own. I didn't notice any weird indexing issues with either of these but, because I had almost given up hope of them ever returning, I was not checking that often. It could be that any such issues cleared themselves up over time?
Anyway, long story short, it looks like this is something that sorts itself up eventually without the need for any intervention.
All 3 of my sites get attacked on a regular basis with multiple bad links schemes, plagiarism, etc and google manages, for the most part, to ignore all of it. Not sure why bing can't simply do the same?
