Python - Threading en Python - Ubuntu/Win

Tengo un problema con un script en el cual implemente el uso del módulo Threading. Lo que hago es insertar en 3 tandas (cada tanda es un Thread) alrededor de 3000 registros por cada una en una tabla. En Windows la ejecución es correcta ya que los registros aparecen intercalados (no respeta el orden de tanda1, tanda2, tanda3, si no que están mezclados). Mi problema es que en Ubuntu la ejecución de hace de manera secuencial, es decir, no se ejecutan concurrentemente. En la tabla aparecen primero todos los registros de la tanda1, luego tanda2 y al final tanda3.

Ubuntu se ejecuta es una servidor cloud. Necesito ejecutar tareas concurrentes en Ubuntu.

PD: Usando Threading o Multiprocessing el problema es el mismo.

Hola Matias, nos puedes mostrar tu código? yo he utilizado thread en Linux y me ha funcionado perfectamente!!!