Windows Server 2012 - RemoteApp Programme veröffentlichen

Hallo!
Wir haben hier einen 2012 auf dem wir einige RemoteApp-Programme veröffentlicht haben. Die Clients können auch auf alles zugreifen und es funktioniert.
Jetzt möchte ich aber ein Programm hinzufügen zur Sammlung. Dazu gehe ich auf dem Server in die RD-Dienste -> Sammlungen -> Remoteapp-Programme -> Aufgaben -> Remoteapp-Programme veröffentlichen.
Nun öffnet sich das Fenster und es wir 2 Sekunden nach dem Server gesucht. Dann bekomme ich die Meldung:

Liste mit den zur Veröffentlichung verfügbaren Remoteapp-Programmen wird abgerufen....

"Server123.domain.intern" ist im Netzwerk nicht verfügbar. Vergewissern Sie sich, dass der Server im Netzwerk verfügbar ist, oder entfernen Sie den Server aus der Sammlung.  

Der Server ist aber erreichbar. Wir haben keinen zweiten. Und die Clients arbeiten wie gesagt problemlos auf / mit dem Gerät.....

Jemand eine Ahnung was das sein kann?!

LG