I had this same issue On an RDS server holding the licencing role but running server 2022.
Fix was, Open Server Manager, Select remote desktop services on the left.
Under Deployment overview, Click tasks, then Edit Deployment Properties.
Under RD Licencing, Per Device was selected here. Change it to Per User (If that is what you are using)
I also removed and re-added the Remote desktop licence server from this screen but this may not be required.