(Dan : Très révélateur, en effet

)
Pour ton problème, il peut aussi s'agir d'un autre 'phénomène' :
D'un coté, le webmaster laisse un formulaire type 'rechercher', avec possibilité de poster 'ce que l'on veut'.
D'un autre coté, ce webmaster fait une liste de liens du style : Dernières recherches effectuées.
Quand tu arrives sur le site, tu n'as plus accès aux recherches effectuées lorsque le robot est passé, mais tu as, par exemple, un formulaire, voire meme une page 'blanche'.
Ce genre de formulaire est aussi très 'spammé', dans la mesure où les internautes ayant compris le problème ne se genent pas pour 'spammer' le moteur de recherche.
Un autre phénomène est celui du forum avec modération des liens. Un internaute poste un message, avec un lien vers ton site. Une personne clique sur ton lien, juste avant que celui ci soit 'retiré' de la page du forum. Lorsque tu arrives sur la page 'forum.php?action=voir_dernier_post', tu n'as plus accès aux derniers posts, ou plus exactement, les derniers posts ne coincident pas avec ton 'referer'.
L'admin ne sait pas alors 'qui' aurait désactivé ton lien, et il est 'incapable' de retrouver ce lien. (quoique..).
Pour cette histoire de forums, on peut aussi citer le cas des parties d'un site qui sont "cachées" à l'internaute, mais que les membres peuvent voir. Ainsi, un lien sur une newsletter payante peut suffire pour t'interdire l'accès à ce lien.
A noter, pour finir, que c'est la rancon du succès...

Si tu vois des referers pour lesquels tu n'as pas accès, c'est que l'on parle de toi
A.