Forum Moderators: open
Here are my options:
Start a new domain (call it domain B), with all the same content as the original domain (say, A, just to be creative).
Robot-text google out of domain B and do the same for Y and MSN for domain A.
Advantages: new site, could conceivably get into Y and M eventually.
Disdvantages: for Yahoo and MSN ranking purposes, I lose all the links (1000s) that go to domain A. We really would be starting over.
or:
I move everything to a new domain. Well, no, I mean, I move my original domain to a new host, with new IP.
Advantages: Y and MSN hopefully lift the ban.
Disadvantages: I have absolutely no idea what would happen. Really. In 8 years, I've never had to move a site, and I have no idea what would happen if I tried this. Would Google suddenly treat the new IP as a new domain, and would I be starting from scratch (even though those 1000s of links would still resolve to the new IP?) Or could this be done in such a way that all three engines would instantly recognize the new IP, but also all the links that went to the old one?
I've moved sites any number of times. In fact,I just moved a bunch a few months ago, from shared hosting to shared hosting, and there was no problem at all, either with Google or Yahoo.
Only with one, which is't really a problem, because its former hosting expired so it was offline for a few days, but it's not lost any rankings and if the toolbar isn't showing the PR it's no big thing, it will next time they update the TB.
None of mine warrant running a separate server, which unless you do it yourself has to be with co-location or something similar. Just move to a new host (a well reputed one - check the bottom of this page, for example), with a unique IP.