IIS Self-signed certificate trouble - 'The Parameter is incorrect'

I am trying to create a self-signed certificate in IIS 7 on Windows Server 2008, but I get the error, 'The parameter is incorrect'. I can't find any other information about this error, does anyone know what the problem is, or where I can look to to find more information about what is going wrong?

enter image description here

How do I bind a self-signed certificate in IIS?

In IIS Manager, do the following to create a self-signed certificate: In the Connections pane, select your server in the tree view and double-click Server Certificates. In the Actions pane, click Create Self-Signed Certificate. Enter a user-friendly name for the new certificate and click OK.

I experienced the same issue this morning, this is caused by this year being a leap year and today the 29^th of February. Set your system time back to yesterday and you will be able to create the cert.