Pelo que eu peguei, este é um problema com a versão específica do apt. Eu encontrei este relatório de bug link . O autor original menciona
% bl0ck_qu0te%Não tenho certeza se você pode atualizar o apt para a versão corrigida nesse relatório (não posso dizer se foi backported para 12.04 e anterior), mas se não houver um trabalho que você possa usar no último comentário de rvolgers que é:
% bl0ck_qu0te%Espero que o trabalho ao seu redor funcione para você (não posso me testar) e, se estiver, lembre-se de desfazer isso na sua próxima atualização.