When I connect to my remote Windows 2012 server using Remote Desktop I am being prompted with "You are connecting to RDP host ...! The certificate was verified through the certificate chain to a self-signed root certificate that was present in the message..." I installed that certificate as part of a test and I now wish to remove it.
To remove it, I followed the instructions at https://technet.microsoft.com/en-us/library/ee890902(v=ws.10).aspx. I delete the certificate using mmc.exe and confirm that it is gone by refreshing and looking in the Remote Desktop certificate folder. It is now empty. Then I restart Remote Desktop Services, which kills my session. So I reconnect and I'm back where I started. Remote Desktop gives me the exact same warning about the certificate and it has reappeared in mmc.exe in the Remote Desktop certificate folder.
How can I permanently delete the certificate?
Server is running Windows Server 2012 Standard