Yes I already read that page and I have none of the listed programs installed, I also get this grey start button and when I hit it this error message pops up after a short period of time.
I've downloaded the ZIP, unpacked it in a folder on a local drive, executed hearthstone, pressed play and chose the deck I want to play without hitting play.
I've also tried the installer with the same result.