Ubuntu 11.04 поставляется с Python 2.6 в качестве версии по умолчанию. Рекомендуется использовать Google App Engine с версией 2.5. Я использую его, хотя в течение многих лет с Python 2.6 без каких-либо проблем.
То, что вам нужно сделать, чтобы выполнить это гладко с Python 2.6, это отредактировать google/appengine/tools/dev_appserver.py
и добавить эти три строки
'_counter', '_fastmath', 'strxor',
после 'XOR',
и до '_Crypto_Cipher__AES',
линии ~ 1350.