This is not happening to every video download though is it? Only this or a couple specific ones. You might need to try & find a different version or source for it (can be difficult to find a different one). I've had same thing happen to me. Eventually finding someone with a version that was not corrupt.

Have you done a Bitzi look up to check if the file is reported at all?