Guten Morgen!
Inzwischen konnte ich alle meine Probleme lösen:
Zum 1. ("The client-side extension [...] error code '0x8004401e <unknown-message-text>'."):
Es stellte sicher heraus, dass der Fehler vom Update KB943729 (veröffentlicht am 08.04.2008) stammte. Dies ist übrigens genau jenes Update welches im TechNet-Forum als Lösung angegeben wird. Durch das Installieren tauchen Probleme beim verarbeiten der "Group Policy Start Menu Settings" auf.
Nach der Deinstallation war dieses Problem verschwunden.
Allerdings wurde das Benutzerprofil immer noch nicht korrekt auf dem Server gespeichert (2. Problem). Anders als überall im Internet zu lesen gehe ich nicht davon aus, dass es Kompatibilitätsprobleme zwischen 32-bit und 64-bit Profilen gibt.
Ergo musste das Problem von einem Drittanbieter herrühren. Ich habe daraufhin eine alte Festplatte an den Rechner angeschlossen und von Hand Windows Vista (also nicht vom Server über Netzwerk) installiert.
Nach der Installation (sauber, ohne SP1, ohne Treiber) wurde das Profil auf dem Server gespeichert (jetzt konnte es nur nach am SP1 liegen oder an Software Dritter).
Um etwas besser sehen zu können installierte ich die Grafiktreiber und ... hoppla, das Profil konnte nicht mehr gespeichert werden.
Damit war der Schuldige relativ schnell gefunden. Kurz G**gle gefragt und ich kam auf folgende Webseite von Microsoft (http://support.microsoft.com/?scid=kb;en-us;897101).
Diese soll zwar nur für Windows 2000 & Windows XP gelten, aber ich dachte mir, NT ist NT ;)
Nach der Deaktivierung des Dienstes "NVIDIA Display Driver Service" klappte das Speicher des Profils tatsächlich wieder. Es handelt sich hierbei übrigens um die neusten Treiber von nVidia (175.16, stand heute). Von meiner Seite aus rate ich daher auf ältere Treiber zurückzugreifen.
Danke an ingo.O für seine Hilfe!
*Kann geschlossen werden*