Check the Activity Log after one of these calls. Is there a match to an outbound rule?
So did you add a new extension or a new phone to an existing extension? If the former, I'm guessing you have Outbound rules scoped to extension groups and the new extension isn't part of the group required to dial out.
Founded in 2005, when VoIP was an emerging technology, 3CX has gone on to establish itself as a global leader in business communications.