Uma solução é usar pip em vez de easy_install para instalar o pybloomfiltermmap:
sudo pip install pybloomfiltermmap
Mas a solução real é usar o pacote disponível nos repositórios do Ubuntu:
sudo apt-get install python-pybloomfiltermmap
Erro relacionado na barra de lançamento: link