So, nachdem mir niemand helfen konnte, hab ich mein Problemchen eben selbst gelöst! ;)
Ich hab den ISA nochmal komplett runtergelöscht, und bin dann wie folgt vorgegangen:
1. ALLE hotfixes (über100MB) für den Server2003 einspielen
2. ISA 2000 installieren
3. Servicepack2 für den ISA-Server 2000
http://www.microsoft.com/downloads/details.aspx?displaylang=de&FamilyID=c8d3d98b-1cd4-406a-a04a-2aa2547d09a3
oder
http://www.microsoft.com/downloads/details.aspx?displaylang=en&FamilyID=c8d3d98b-1cd4-406a-a04a-2aa2547d09a3
rauf auf den DC (den oben erwähnten Artikel von MS könnt ihr getrost vergessen - bringt alles nix)
4. rebooten
5. masslos ärgern, weil noch immer keine Änderung
6. Routing und RAS deaktivieren
7.rebooten
und siehe da - keine Fehlermeldung mehr
8. danach Routing und Ras wieder aktivieren und unter IP-Routing NAT und Basisfirewall rauslöschen
Perfekt - alles läuft wie es soll :)
Ich empfehle allerdings Punkt 4 und 5 wegzulassen, und gleich mit Punkt 6 fortzufahren!
Also ab jetzt hat sicher niemand mehr Probleme so wie ich sie hatte, wenn er den ISA2k auf einem 2003er DC aufsetzen will :D :D :D