I had the exact same behaviour as you and I'm pleased to report that I
found a way to fix this. Twilio only uses authentication when
terminating calls and you have to treat origination and termination as
two separate entities when working with Twilio...
