Eu resolvi o problema executando o Synaptic. Desmarquei todos os repositórios, exceto um, fiz uma atualização, verifiquei o próximo repositório, fiz uma atualização, etc., até que todas as atualizações fossem feitas, um repositório por vez. Por que isso funcionou, eu não sei.