The archive that was used turned out to be incorrect. https://github.com/yaml/pyyaml/issues/320 By now a correct tarball has been uploaded but in order to prevent issues like these we fetch now instead from GitHub.