I recommend first putting the packages in place, then afterwards the index files. After a successful apt-get update, I got upon upgrade Err http://ftp.us.debian.org/debian/ unstable/main libuuid1 i386 2.19.1-2 404 Not Found [IP: 64.50.236.52 80] Err http://ftp.us.debian.org/debian/ unstable/main libblkid1 i386 2.19.1-2 404 Not Found [IP: 64.50.236.52 80]