Erstens, wenn Sie die Bereitstellung im Benutzermodus konfigurieren, sollten Sie aufgrund fehlender Lizenzen keine Verbindungsfehler sehen.
Von dem, was Sie gesagt haben, wurden zwei von zehn CALs an zwei Benutzer vergeben, die erfolgreich verbunden waren. Dies bedeutet, dass die Lizenzierung des Servers und die Lizenzkonfiguration auf RDSH einwandfrei funktionieren.
Das Problem scheint auf RDSH zu liegen. Können Sie nach dem Entfernen lokaler Richtlinien versuchen, nur um sicherzustellen, dass es nicht das Problem ist.
Wenn das nicht funktioniert, würde ich anfangen, meinen RDSH zu bauen.