I dont think he needs to do magic. Remove the issues and submit a reconsideration message. A good SEO can do that for you. Remember how johnchow.com got back to Google?
Well there is a little bit of magic involved But yes, it is a case of diagnosing and repairing onsite and offsite SEO issues.