Nope, none of that helped. These are the same tips I found and tried from the application itself.
It seems clear to me that this is not a problem on my end, considering I am neither the only person this happens to and it is also not limited to Hearthstone.
People in another thread are discussing a similar issue with the WoW client.
Furthermore this problem already happened last week BEFORE the new patch until you fixed it.
Edit: 20.11. Still Unresolved! Almost a week of no progress.
Edit: 22.11. Still nothing.