linkbuildr - 6:54 pm on May 24, 2013 (gmt 0)
I've seen a site recently recover by removing as many links as they could and using the disavow tool for the rest. It took 5 months and 4 reconsideration requests before it was lifted. I'd say around 85% of their links were removed/disavowed. They haven't seen anywhere near the rankings they had, but it's onward and upwards at least.