Probleme de connection dû au réseau

Bonsoir
J'ai mis mes deux pc en réseau via un câble croisé RJ45 ( un windows xp et un ubuntu 6). Je les ai ensuite mis en réseau, ils se ping sans problème.
Bref, c'est après que ça se complique.
J'ai réussi a partager la connection internet, que je capte en wifi avec le xp via le réseau.
A ce moment là Ô joie, bonheur et allégresse j'arrive a pinguer google.fr.
Sur ce je lance une page internet, je lance une recherche sur google]et c'est là que les ennuis commencent.
Il ne charge pas et fini par me dire que la connection est défaillante. Je retente de ping google et là aucune réponse, bref je n'ai plus internet sur mon pc linux.
Je vais donc voir si il y a un problème sur mon xp. Et là ma page internet me met aussi connection défaillante.
Je me dit alors : c'est le wifi qui bug.
Mais le pc m'indique que je capte 36 Mbits/s donc largement suffisant pour surfer.
Je redémarre mes pc, même problème.
J'éteint mon linux et c'est a ce moment là que l'internet revient sur mon xp.
Je ralume mon linux et internet repars sur mon xp et je ne l'ai toujours pas sur mon linux.
J'en arrive donc a la conclusion que c'est mon ubuntu qui pose probleme mais je ne voit pas comment :/
C'est pourquoi je vous demande votre aide :)
Merci d'avance pour vos réponses que j'espère claires et précises.