Bem, cavando um pouco (olhando para os arquivos problemáticos apt-get referidos nos erros) eu descobri que o apt-get baixava páginas intersticiais colocadas pelo meu ISP achando que era uma assinatura ou uma lista de pacotes e acabava falhando para reconhecê-los. Eu não tenho certeza porque isso só acontece com o ppas embora, e por que isso só começou ontem.