Package: apt Version: 0.3.13 Spec says that everyone must send \015\012 as line terminator, and receivers should be graceful and accept \015, too. Apparently our proxy is not graceful, and treats the whole request as one (still unfinished) line. So apt-get just waits for answer that never comes - as the proxy is still parsing the first line.