Ich weiß zwar nicht, ob das Problem noch aktuell ist, es scheint seit Jahren aber immer wieder nach Updates aufzutauchen. Soweit ich mich erinnern kann gab es zwei Lösungsansätze:
Ansatz 1:
Statt am Europa-Server einmal am US-Server einloggen und Hearthstone starten. Das soll funktionieren und dabei die Dateien nachgeladen werden. Dann Hearthstone und das Battlenet beenden. Beim nächsten Start wieder am EU-Server einloggen.
Ansatz 2:
Der wird in diesem Thread beschrieben. Allerdings etwas kryptisch. Der erwähnete LocalApp-Ordner ist versteckt. Um schnell dorthin zu kommen muss man
- Windows + R drücken
- Im aufpoppenden Fenster %localappdata% (inklusive der Prozentzeichen) eingeben