Что именно подразумевается под запуском очереди сообщений?

QApplication::exec() уже работает? В main запускается...

Разумеется, exec() уже выполнен, после чего я создаю потоки, привязываю сигналы... и... не получаю результата... Односторонний обмен выходит...

Я специально набросал небольшой пример, что бы показать что должно работать.
Если у тебя не работает, то нужно смотреть твой код, так сказать, в большем объеме. Что-то ты делаешь не так.

ну у меня отличия от примера только в том, что потоки создаются не в мейне, а именно, есть класс Server, а в мейне у меня описывается так:

int main(int argc, char *argv[])
{
    QApplication app(argc, argv);
    Server server;
    server.show();
    srand(time(0));
    return server.exec();
}

Ну а уже в сервере создаются потоки и все остальное...

А почему не app.exec()?

Да потому, что разницы никакой, пробовал и app.exec(), результата 0....

Ясно.
А что тебе программа в консоли пишет про moveToThread?

Ну в данном случае я вообще без moveToThread() делаю, а когда делал с этой функцией, не смотрел, что пишет, знаю, что сигналы переставали доходить в обе стороны... В общем, ничего не понимаю, что делаю не так...

moveToThread делать придется. А вот если ты указываешь parent для NThread, то moveToThread работать не будет и будет сообщать об этом в консоль.