As most of you have already discovered this is an intentional change made by the Hearthstone developers, but they do plan to fix the issue in an upcoming patch.
In the meantime you should be able to un-pause your music after launching the Hearthstone app to continue listening while playing the game.