SOLUTION FOR THIS PROBLEM
So I had the same problem, for those who are still struggling, try this:
-Go to Users\YOUR-NAME\AppData\Local\Blizzard\Hearthstone
-delete the Hearthstone folder (it's just cache for the settings like quality, resolution, volume,..)
Hope this helps some of you out!
Cheers