Very slow load and "time when requesting utility"

When I load on PC, it gets stuck on the Hearthstone box and never brings up the menu. Sometimes it loads after a few minutes, often it just never loads. I am not having a problem with my internet connection or any other Apps. Started about a week ago. I once had the game “timeout when requesting utility resources”. Any idea what could be causing this?