We did sign up for Webmaster tool, verified the site, and did the few things that they told us to do :(