Da LAN-hosten funktioniert Internet aber nicht, klingt dass nach einem DirectPlay Problem.
Wenn ich das jetzt aus den bischen Informationen richtig sehe, gehen zwei Rechner ins INet. Über was? Internetfreigabe, also ICS? Dann ist es eh problematisch, hosten über ICS macht meistens Probleme.
Da Du aber gesagt hast, Du hättest auch den Rechner direkt ans Modem angeschlossen (das glaube ich jetzt einfach mal):
Welche DirectX Version ist installiert (zu sehen mittels dxdiag.exe)?.
SP4 unter W2K installiert glaube ich nur DirectX7, was zu Problemen mit DirectX9 führen kann, wenn man hosten will. DirectX8.1 für W2K findet man auf der MS-Homepage.
Ansonsten würde ich mir das mal zu Herzen nehmen. Es gibt Leute hier die helfen wollen, aber mit dem bischen Infos kommt man da zu nichts. Es ist schliesslich DEIN Problem, also solltest Du Dir nicht alles aus der Nase ziehen lassen, sondern das Problem detailliert und mit den nötigen Informationen schildern. Der Link wie man ein Problem posten sollte, steht weiter oben.