When connecting to a Windows Terminal server using RDP, a client was refused access with a message stating 'there are noe client access licenses available for Terminal Server for this computer'.
Access from other clients works ok, and access to other terminal servers also works ok.