Just tried solution from here - remove HotS folder from Documents and Settings - and I was able to play HotS.
Just need to configure options as they are lost.
And it seems like I hit another problem - as it tries to update each time I start game, but it still playable.
Good luck guys and have fun!