HotS will not start

Since the last patch HotS will not start.
I get a box with the text:

Preparing game data
Downloading 0MB / 137MB (0.0KB/s)

This despite multiple un- and re- installations, fiddling with firewalls etc.
Taskmanager shows high network activity for the game, but nothing else.
This problem first appeared with the latest patch.