Finalmente, solucioné este problema. Mi aplicación tiene subprocesos múltiples para usar la misma conexión, parece que no es una forma adecuada de acceder a mysql, por lo que cuando no comparto la conexión, el problema desaparece.
En 'threadSafety' en la Guía del usuario de MySQLdb :
