Ho appena finito di "sfruttare" il tuo secondo suggerimento, ovvero verificare su yahoo. Lì i link più vecchi sono regolarmente presenti.
In questo periodo sto lavorando tantissimo sull'ottenimento di link esterni per migliorare il ranking, ma questi segnali da google mi sembrano piuttosto preoccupanti, soprattutto tenendo conto che per gli altri due siti dei link inseriti non più tardi di un mese e mezzo fa sono già regolarmente elencati da strumenti per i webmaster.
Spero che non sia nulla di trascendentale e che prossimamente la situazione rientri nella normalità.
Ti ringrazio comunque per la tua disponibilità e sei altre idee sono sempre ben accette!