Sorry to hear about the problems Mrenaud
I'd agree that you've already taken a good first step by posting here. Check stats and see which of the big sites dropped your listings. Decide if and to whom it's worth resubmitting...and post here letting them know. Depending on how many sites you're talking about...it might be worth it to check their listings and see if your sites are still there.
Also, a new domain can only help in the long run. Gives you another place to build on...another place for a hub...maybe something niche specific so you can target other keyterms.
Tough through it...you'll get there...and there are plenty of folks here to help when possible
Mohairsuit??? What rock did this one crawl out from under?
