I encountered that issue on heroic Thekan. Had to close Hearthstone app then launch it again to resume and play lag free again.
Although this issue also occurs on some games in the ladder.
[Edited by Blizzard] This thread has been inactive for some time. Please be mindful of resurrecting older threads. A new or more recent thread can be created to continue the discussion. Locking this thread.