Oddziel porządnie logikę od GUI. Pamiętaj, w Qt rendering może być wykonywany wyłącznie w głównym threadzie. A więc, gdy wątek wygeneruje kombinajcę labeli, prześlij w sygnale (albo mutexami) do wątku głównego informacje na temat nowej kombinacji w jakiś uzgodniony sposób (QStringList, QVector, może QMap, etc.).
Albo, wyślij z wątku krótki sygnał, że należy przemieszać labelki, a logikę umieść w głównym wątku.