Hallöchen!
1) Bei NT4 sollte man das SP schon dann nachinstallieren, wenn man die Kiste lediglich schief angeschaut hat. Am besten täglich ... nun gut, ich übertreibe

2) Mit NT4 und DSL habe ich keinerlei praktische Erfahrungen.
Zuerst sollte man natürlich eine korrekte Verkabelung sicherstellen. Ein guter Anhaltspunkt dafür ist das "Link"-Lämpchen hinten an der Netzwerkkarte. Das muß innerhalb Sekundenfrist angehen, wenn man das Netzwerkkabel einsteckt und erlöschen wenn man es zieht. Ansonsten ist was faul.
Alles Weitere ist dann ein Konfigurationsproblem. Ich geh' mal davon aus, daß Du lediglich einen einzelnen PC über DSL verbinden willst und nicht gleich ein ganzes LAN.
Ohne jetzt im Einzelnen nachhaken zu wollen wie & wo Du was bereits eingestellt hast empfehle ich die Verwendung eines alternativen DSL-Treibers:
RASPPPoE ab V. 0.98.
Dieser Treiber hat sich bei mir als äußerst pflegeleicht und effektiv erwiesen, solange man die mitgelieferte Anleitung auch tatsächlich befolgt. Aber wie gesagt - ich habe damit nur Erfahrungen unter W98, W2k und WXP gemacht.