Hi Everybody!
Turns out the issue was with the SIP Trunking provider as their authentication methods were not compatible with Toshiba SIP Trunking. I have switched providers which allows IP Address authentication and now the SIP Trunks work. Thanks everyone for your efforts!

Jared