Mein Tipp wäre Win95B, als Patches nur das MSDUN13, EURO-Update und das Sicherheitsupdate von IE 5.0 (damit läuft mein 100er)
Weiters tippe ich bei dir auf die Einstellung im DFÜ-Netzwerk (nur TCP-IP und IP-Header komprimierung aktiviert, keine Anmeldung am Netzwerk etc.)
Das Modem wirds wohl nicht sein, du könntest dich ja mal mit 9600 testweise verbinden lassen, wenn du Probleme mit der Geschwindigkeit vermutest.
Weiteres zum lesen:
http://win95.winware.org/