CPython потоки связывают задачи ввода-вывода хорошо, но задачи, связанные с ЦП, плохо.
И если вы добавляете один поток, связанный с процессором, к другому потоку, связанному с набором операций ввода-вывода, все они начнутся проблемы.
Я не знаю специфику AWS Lambda, но это может быть то, что вы видите.
Обратите внимание, что Python, язык, темы в порядке. Это реализации типа CPython и Pypy, которые не очень хорошо работают. Jython and Iron Python хорошо резьба.