That's interesting.

A 'cold', cold boot up. I've never seen that to fix problems like this before and I am mystified in why it should have worked.

However, good work in getting it fixed, and thanks for telling us. And also, glad to see you removed that registry cleaner software.