Je suppose que tu as déjà vérifié si le modem était bien connecté. Si tu utilises xp, il peut parfois mélanger la passerelle et le port modem, en insistant et en bidouillant sur les 2 pc ça marche alors parfois artificiellement pendant qqes temps puis tout d'unc oup plus rien. Sinon vérifie tes protocoles, qu'ils sont toujours bien tous là.
Vérifie le nom de domaine de chaque ordi. SI tout est ok, relance la config d'un réseau local avec partage de connexion, fais le créer une disquette pour le partage sur l'ordi qui est équipé de la connexion Internet et reconfigure ensuite le PC2, redémarre et en général ca refonctionne.