Bug#343985: apt: "Bad header line" and "404 Not Found"

[peles@cox.net]

I experience almost the same problem when I do apt-get upgrade. When 
downloading packages to be upgraded I get all of a sudden "404 Not Found" 
error message. To complete upgrade I have to run 'apt-get upgrade' several 
times and eventually all packages are downloaded. 

This happens on a powerpc with up to date sid (apt version 0.6.45). It is 
interesting that apt running on x86 machine with almost the same 
configuration does not experience this problem. 

Let me know if I can help fix this bug. Best,
Slaven