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 uses a Unicode enabled RichEdit control to show the value.

You can 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)".

Another workaround is to paste the thumbprint to a new Notepad file, save the txt file, reopen the text file and then copy the thumbprint from there.