Проблема с подключением к Hearthstone Utility Service, корни которой растут из компьютера, на котором установлен клиент. Возможно кривые конфиги игры или типа того.
Говорят, удаление всех папок, связанных с Blizzard и Battle.net из AppData\Local и AppData\LocalLow помогает, но тогда все настройки слетают к едрене фене.
Наверняка нужно удалить всего лишь какой-то один файл, но никто не знает, какой именно, поэтому удаляют все папки 
З.Ы.: Но для начала надо проверить, не включен ли на каких-нибудь папках с игровыми ресурсами режим read-only