"Because of an error in data encryption, this session will end"

All of a sudden my Windows 7 x64 computer is unable to connect to random Windows 2008 R2 servers via Remote Desktop.

I can connect to the same servers from other Windows 7 machines.

The only fix I've come across so far is this, except that key doesn't exist on either my machine or on the server(s):

To resolve this issue, follow these steps:

1. Start Registry Editor.
2. Locate and then click the following registry subkey:
   HKEY_LOCAL_MACHINE\System\CurrentControlSet\Services\TermService\Parameters
3. Under this registry subkey, delete the following values:
   • Certificate
   • X509 Certificate
   • X509 Certificate ID
4. Quit Registry Editor, and then restart the server.

Does anyone have any suggestions please as I'm at a total loss what is happening here.

Thanks.