Per PYTHON-626, we should be very explicit that the default python-kerberos module may need to be uninstalled.

On this page:

http://mms.mongodb.com/help/monitoring/tutorial/connect-to-hosts-with-kerberos-authentication/

add

sudo apt-get uninstall python-kerberos

right above

sudo easy_install pymongo kerberos