Yes, I rebooted the server. Several times.
This actually affects both TLS 1.1 and 1.2. The only one currently working is 1.0.
I followed the instructions here: http://support.microsoft.com/kb/245030
I've double checked all the names and values; I've had someone else double check all the names and values.
Both Qualys and IE confirm that 1.1 and 1.2 are not functioning for multiple (presumably all) HTTPS-enabled sites on the server.
Any ideas on how to further investigate this would be awesome.
Edit: More screenshots.