Licensing Protocol Error using RDP Web connections

We have several clients receiving errors after we replaced our TS License server when trying to connect through RDP Web connections.

I have been able to fix all of the XP users by deleting the HKEY_Local_Machine\Software\Microsoft\MSLicensing sub-key as mentioned in several documents, but this does not work with all Vista or any Windows 7 machines. We have many remote users with mixed clients and some are 32 BIT some 64BIT Vistal and Windows 7.

I did find information on running IE as an administrator and this only works on a per session basis. That is not acceptable since a lot of our users are not administrators nor can use admin credentials on company computers. Although it does recreate the MSLicensing key, it will still give the error after that if used normaly from a shortcut created to the RDP Web server.

Any help will be appreciated since this is causing major issues for several remote clients.

Nic