The remote session was disconnected because license store creation failed.............windows 8.1 machines

Hi there,
Our terminal server running on server 2008 was working fine till today the users started to have
the error while visiting the remote desktop via https://server.mydomain.com
 ****the remote session was disconnected because license store creation failed with access denied******* on windows 8.1.  The clients using windows 7 are fine.  I have checked the logs, no clue.  I thought may be the license management would through some light, but that also is fine.  I have a fear that we only had 40 licenses (user CAL) for our terminal server but the licenses management gives no clue.  
                              Some points to note:
                              - If its the licensing issue then why windows 7 machines have no error.
                              - Tried to run this:  no luck, it says it does not apply to your OS:
http://support.microsoft.com/kb/2782802
                              -Have no idea which one to pick from here:
http://technet.microsoft.com/en-us/library/cc756826(v=ws.10).aspx
                              -Cannot find MSLicensing Key here:
http://www.windowsclever.com/windows/windows-server-2008/remote-desktop-licensing-error-messages.html

                              Need help please.