Bei meiner Schwester war das damals ähnlich. Sobald sie einmal im Internet war und die Verbindung getrennt hat, war eine weitere Einwahl nicht möglich (Kein Verbindungsaufbau).
Nachdem ich den Rechner neu aufgesetzt hatte, lief das. Daher nehme ich an, es lag an einer ungünstigen Treiberinstallation für das Modem.
Also entweder das Modem mal neu installieren oder es mal mit einer neuen Systeminstallation versuchen (testweise würde ich ne andere Platte nehmen).