Galaxy S6 Edge Plus Cannot Make Outgoing Calls (Unlocked Verizon with a T-Mobile SIM)

A

AC Question

I have an unlocked Verizon Galaxy S6 Edge Plus with a T-Mobile SIM card. Everything works great since I am on a T-Mobile APN. I am running Marshmallow (6.0.1)

However, when I attempt to make outgoing calls using the native Phone app, it hangs up before even dialing the number. I tried calling another phone, and it does not even show up or go to voicemail.

Incoming calls always come through without a problem.

I checked the permissions on every single app I have to see if any of them were messing with the Phone permissions, but this issue occurs even in Safe Mode. Does anyone know what's going on?