Esse pacote provavelmente está desatualizado ou quebrado. Execute sudo apt-get purge python-pymongo , então sudo apt-get install python-pip , então finalmente sudo pip install pymongo .