Finalmente, consertei esse problema. Meu aplicativo tem multithread para usar a mesma conexão, parece que não é uma maneira adequada de acessar o mysql, então quando não compartilho conexão, o problema desaparece.
Em 'threadSafety' no Guia do usuário do MySQLdb :
