En effet c'est étrange. Peut-être s'agit-il d'un problème de serveur de nom de domaine (DNS) ? As-tu mis des réglages de DNS différents sous Linux et sous Windows ?
Pour tester cette hypothèse, au lieu de taper "google" dans la barre d'adresse de ton navigateur, écris l'adresse IP de google :
http://66.102.11.99. Est-ce que le site s'affiche toujours de façon aléatoire ?