Не знаю, поможет ли это с Google App Engine, и может быть уже слишком поздно, но кому-то может помочь след "хлебных крошек".
У меня была похожая проблема в pydev, и решение было довольно простым,Вот документ pydev , в котором говорится об импорте и настройке интерпретатора в pydev.
Бит, который я пропустил и вызвал несколько часов разочарования, заключался в том, что мне пришлось нажать кнопку «Применить» в «Окне»> «Установки»> «PyDev»> «Интерпретатор - Python».Это заставляет pydev перестраивать свои внутренние индексы, и если вы добавили библиотеку в вашу PYTHONPATH где-то (я только что переместил ее в папку python / Lib), это должно решить вашу проблему с импортом - в любом случае она была моей.* Убедитесь, что у вас включены автоматические сборки для вашего проекта, или перестройте проект, если нет.
HTH