I have Window 8 Consumer Preview on my notebook and I was running CSE HTML Validator but a slightly different version/edition. I then installed the latest release version of CSE HTML Validator Professional (for licensed users and probably what you are trying to run) and encountered the same issue.
I then installed the trial version, and that seems to run!
I will have to do a little investigating.
Thanks for the report.