In your robots.txt, make sure that as well as the traditional

Disallow: /wiki/index.php?

you also include

Disallow: /wiki/Special:Random

Otherwise you’ll get some rather confused visitors…