Benutzer2 hat aber prinzipiell schon die Berechtigung irgendwelche Programme zu starten, oder?

Prinzipiell würde ich sowas erstmal mit Deinstallation und Neuinstallation probieren. Viele Programme fragen dann mittlerweile nach ob sie nur dem aktuellen oder allen Benutzern dienen sollen.

Am zweiteinfachsten ist's wenn Du das jeweilige Programm einfach zweimal auf die Platte klatschst, einmal für 1, einmal für 2.

Wenn Du eine gemeinsame Installation benutzen willst wird's u.U. schon schwieriger und kann in wildes Systemgebastel ausarten. Da muß man erstmal rausfinden ob sich das Programm für einen weiteren Benutzer nicht installiert fühlt oder ob's an Zugriffsberechtigungen auf userspezifische Ordner hapert. Die kann man versuchen zu ändern oder das Programm zu veranlassen andere Pfade zu verwenden.

Vor lauter Verzwieflung kan man auch noch versuchen das Programm zweimal, also unter jedem User einaml, ins selbe Verzeichnis zu installieren und schauen was passiert.

runas ist ein mächtiges tool, mit dem man ein Programm mit den Rechten eines anderen Benutzers starten kann. Eine saubere Lösung stellt das aber in meinen Augen nicht dar. Da könnte man sich ja auch gleich als der andere Benutzer anmelden.
Auch das doppelte Installieren der Software löst bei mir Haarsträuben aus. Wobei das cdk selber wahrscheinlich nicht anders geht.

Ich würde als erstes mal überprüfen, ob beide Benutzer zur gleichen Benutzergruppe gehören. (Das geht am bequemsten per Verwaltung | Computerverwaltung | lokale Benutzer und Gruppen). Wenn das nicht der Fall ist, dann füge Benutzer2 zu allen Gruppen hinzu, zu denen auch Benutzer1 gehört. (Ja, ein Benutzer kann Mitglied mehrerer Gruppen sein.)
Testweise könnte man den Benutzer auch zur Admin-Gruppe hinzufügen.

Ansonsten bringen Programme wie Staroffice mit Sicherheit auch eine option "Reparieren" im Setup mit. Vielleicht kann man damit auch etwas reissen.

Leider kann die Sache von Programm zu Programm sehr verschieden ausfallen ...