15 minutes with an AT&T tech remotely prowling around inside my phone and we found the Premium settings, hidden deep! In case anyone else has this issue, the path is Settings > General > Apps > Messaging > Message App > Special access > Premium SMS access > Messaging > (ask, always allow, never...