Hello,
If you use a registry cleaner, it may have broken a vital key which enables Easy Media Creator. This happens with some versions of 9, and EMC 10.0
If that is what has happened, you should read and use
this post (click here) while the problem is showing.
I don't know why your clean install didn't work, but a number of folks have reported they had to do it several times to get the software installed properly. I agree it is a complex, low-level procedure and shouldn't be required, but doing it again might help you.
Regards,
Brendon