Я считаю, что python-mechanize (имя Ubuntu для него может отличаться для других систем) и, возможно, некоторые другие зависимости каким-то образом не установлены (или удалены) в вашей системе.В то время как дистрибутив Twill обеспечивает свою собственную механизацию, дистрибутивы обычно делают это правильно.
Прежде чем прибегнуть к sudo easy_install, рассмотрите возможность поиска и установки пакетов, используя ваш дистрибутив.
В Ubuntu:
sudo apt-get install python-mechanize