Sie sollten den Netzwerk Lizenz Manager (NLM) auf dem Server nochmal stoppen, den Service unregistern und den NLM schließen. Dann die RLM.exe-Datei nochmals unter erweiterten Firewall-Einstellungen und eingehenden Regeln neu verknüpfen wie in den Bildern beschrieben.

Siehe Bild 1: RLM_Eingehende_Regel_RLM_EXE_waehlen.png und Bild 2: RLM_Eingehende_Regel_Alle_Ports.png

Jetzt unter dem Service-Menü die "Registrierung aufheben" und erneut "Registrieren" und dann den Service starten.