Weird. The battle.net part is fine. Hearthstone requires you to use the battle.net launcher, which will check for updates before you play hearthstone (or WoW, Sc2, Diablo 3). I'm not sure why it takes forever to check for updates. Sometimes it can be a firewall issue (I usually have my firewall disabled, but you might want to turn it on again when you need it).