Auto-translated
The problem was solved by trying different options.
Begin would freeze even when attempting to start a multiplayer game on a random map in HotS (while multiplayer on fixed maps in HotS started normally).
I tried launching HotS with the "Tournament Rules" and "Battle Queue" checkboxes unchecked, and it worked. After it worked once, it continued to work even when I put the checkboxes back in place.