Também tenho o mesmo problema.
Conexão normal com a internet e problemas para adicionar qualquer PPA.
Uma curiosidade, eu estou usando proxy, mas apesar disso tudo funciona corretamente, apenas o ppa que não consegue ser adicionado.
Os senhores que estão com problemas também usam proxy?