Licenses are not available for this Remote Desktop Session

With the installation of the new license server in our environment I have installed RDP licenses using RD Licensing manager. Strangely, some users started receiving licenses in their server sessions, while others were reporting errors...