What I would do:
- Log on to the box with putty.
- cd /var/log
- tail -f mail.log
- Send a testmail to the address that causes the problem (from your PC / roundcube / mobile)
- Look at the log and take it from there. In a normal situation one of the last messages that shows will be that the message is accepted by the other party.