Muda para o servidor principal, por varias vezes fui instalar algum programa e recebia este erro, agora a primeira coisa que faço é mudar o servidor para o principal, ai não dá nenhum erro.
Você consegue fazer isso pelo kpackagekit, na aba configurações, vai em editar sources e muda para servidor principal.