The solution that SilkBC worked for me.
In my case, I set up an outbound route for the "primary domain" of my FusionPBX install and it worked just fine.
I then added a second domain, copied the Outbound Route and changed the domain and context, but extensions in the second domain could not...