It seems the import of M2Crypto is not thread safe. Importing M2Crypto once before starting any threads seems to solve the problem. See also bug 46231.
Sorry I had the wrong idea. See bug 46231 for details. -> Invalid