The problem doesn't seem to be the file itself.
It seems to fail to download completely.
I fixed that by downloading it via DownThemAll! (a Firefox plugin).
I also set the download speed to 301 kbps - just to make sure.
Now it works like a well-oiled machine (wink, wink, nudge, nudge).