Ey gracias echebejo, pues si que es rara la cosa!
Entonces no creo que los resultados que te devuelva google cuando pones link: sirvan de guía para nada, porque si se fija en los enlaces entrantes y una de las tuyas tiene 0 enlaces por este método, está claro que busca otros enlaces distintos.
He entrado en las herramientas para webmasters de google y allí se pueden ver las estadísticas del robot de google, y tenía muchos más enlaces que los que me devuelve link: e incluso desglosados por las frases que vienen dentro de las etiquetas <a> que enlazan a mi página.
El caso es que creo que no me han subido ni un poquito el page rank por culpa de un error XHTML que hacía que se me escribiera el PHPSESSID como variable dentro de algunas partes de mi página. Una putada!!
Pero bueno, tampoco es el fin del mundo, esperaré un par de mesecillos más hasta el siguiente.