Olá, já tive um problema parecido, tente o seguinte:
abra a central de programas>>>
clique em editar>>>canais de software>>
na opção "baixar de" escolha "servidor principal"
na guia ao lado, desmarque os ppas que você adicionou para instalar algum programa suspeito ( isso se houver algum claro)
clique em fechar e depois no terminal de um update.
tenta ai, abraços