I figured it out.
The issue was I forgot to setup the outbound route on Telynx side. After adding the outbound route there for the connection all was okay.
Something others may remember if they get the same issue, and have configured things properly on the PBX side.