Comment 6 for bug 282270

If you're behind one of these transparent proxies (I experienced that on the Irish "Three" mobile broadband network) you can use the following command:

aptitude update -o Acquire::http::No-Cache=True