Maybe it is due to all the pdiffs not perfectly fitting together. Anyway, after a few minutes I do apt-get update again, and it downloads the whole large file, which always works.