Hello Dennis,
please check also dispatcher trace dev_disp and message server trace dev_ms for any connection errors at the time, when you have got the errors. The communication to the enqueue service would be:
work process --> dispatcher --> message server --> enqueue
Do you see any connection errors in the traces of all communication partners (dev_w*, dev_disp, dev_ms, dev_enq)?
Regards,
Alwina