If nothing else works, remove the domain from google webmaster tools - completely. I had two sites that lost top serp positioning and once i removed the domains from google webmaster tools, they went right back up to first 3 results on page 1.

Google webmaster tools is more or less designed to help google, not you.