Tras este problema en uno de los servers en el que la cola no paraba de crecer:
# /root/qmhandle.pl -s
Messages in local queue: 1
Messages in remote queue: 19009
Messages in todo queue: 23
He tenido que hacer lo siguiente para solucionarlo, espero que ayude a alguien más.