Più che il link building, Big G mi sembra voler ridimensionare proprio tutta la SEO. Non sarà che meno SEO si può fare, più annunci sponsorizzati si devono fare?

Essendo estensione .it come il webmaster tool
insegna il pubblico é impostato come italiano.. Inoltre basta che fai delle ricerche su google.fr, se imposti lingua francese e provenienti da paese Francia, vedrai che il tuo sito non viene mostrato... Proprio perché considerato italiano.

Un paio di posizioni non sono gravi, o comunque non fanno pensare a qualcosa che ha a che fare con il Page Rank e penalizzazione.
Probabilmente qualche sito che ti linkava avrà tolto il link oppure sarà chiuso. Prova a fare una ricerca con ahrefs, per vedere i tuoi link (utile soprattutto se sapevi prima quanti ne avevi).
Saluti