Então acontece que esse é um problema com o squid-deb-proxy. Infelizmente, ele não adiciona PPAs e outros repositórios e apenas falha com um erro 403 bastante inesperado.
Você pode corrigir isso adicionando os repositórios ao arquivo de configuração:
/etc/squid-deb-proxy/mirror-dstdomain.acl
# launchpad personal package archives (disabled by default)
ppa.launchpad.net
private-ppa.launchpad.net
É claro que a desinstalação do squid-deb-proxy também funciona em torno do problema:
apt-get remove squid-deb-proxy