If indeed it is a case" local calls works and public calls don’t work" thing, then it is similar to this and also this.
In the first case the user had to disable Coturn completely to solve his problem.
Seems that Coturn is not working as it should in both Xmpp and Matrix. If the devs need any help debugging I am here to help.