You can get an error like this when you paste the thumbprint, from your new certificate, into the configuration tool.

The reason for this is that the Certificate UI has an issue with the RichEdit control it uses.

You should rather use a command prompt to list a thumbprint that is suitable for copy-n-paste.

Use "certutil -store my" for the machine certificates. The thumbprint can be located in the line that starts with "Cert Hash(sha1)".