verify your game cache or something similar or restart steam
that should work :O
I tried that too, did not work.
Always when i try that, it finishes and downloads a 7,7mb file.
Then still giving the Error. I Verified it 3 times in a row to see what happens, always downloaded that 7,7mb file and ended up with the same error.