É provável que o PPA específico que você está tentando alcançar esteja desatualizado ou interrompido com base na mensagem de erro que você está recebendo.
Abra um terminal e navegue até
/etc/apt/sources.list.d
Encontre o PPA ofensivo e exclua o arquivo.
Se a sua lista apt estiver parando em um determinado objeto, ela não conseguirá chegar ao final da lista, o que significa que você pode estar perdendo alguns upgrades para os pacotes que estão mais adiante no sources.list
EDIT: Esta página, link parece sugerir que o suporte só vai tão alto quanto o Ubuntu 11.04, que pode ser o motivo você está tendo problemas