Hi tratu,
I found the problem and a solution for my site.
Somehow the Tapatalk Plugin is triggering this issue, when "Activities" are enabled in this plugin settings.
Once I disabled Activities, the sending of messages is working fine.
The way I found it, was to disable all my site plugins one after the other and see, if it works. This may be a solution for you as well.
Best regards
Michael