Travis seems to create a virtualenv, so no sudo should be required. And this could be the source of the ImportError problem