Apenas testamos o mesmo PPA em um Ubuntu 11.10 limpo. Eu sugiro que você atualize seu Ubuntu com quaisquer atualizações mostradas no Update Manager. As únicas mudanças que fiz foram adicionar todos os repositórios oficiais (multiver, universe ...) e todos os 4 da opção da guia Update (backport, restricted ...)
Uma causa pode ser que a versão do Python que você está usando é diferente daquela que o sistema precisa. Eu ia fazer upload de uma imagem, mas de alguma forma imgur e askubuntu tem um problema.
UPDATE - eu finalmente !!!! carregou a imagem para imgur.
Como você pode ver nesta imagem incrível e muito pacientemente carregada, o PPA realmente funciona. Então, como eu sugeri, primeiro veja se você tem outro PPA ou mude o Python que vem por padrão com o Ubuntu 11.10.