Some Apps do not Work on Cellular Data on iPhone

Apple Music, App Store, Apple TV, and Spotify do not load over cellular data on my iPhone 13 Pro Max. I have a prepaid T-Mobile plan and am well within my monthly threshold. Every other app, including YouTube, works except the aforementioned. I have tried everything in the book:

• Uninstalling and re-installing these apps.
• Restarting my phone
• Ensure that low battery power mode is toggled off
• Updated software to the latest revision (17.5.1)
• Delete App cached data
• Clean factory reset without Apps or iCloud restore.

I have contacted T-Mobile and physically visited one of their stores too and stated that everything is fine on their end. My wife has the same prepay plan through them and the services works flawlessly on her iPhone 13.

I am beyond frustrated at this point...I may be overlooking something else, and I thought I might ask here before I take my phone to the Apple Store. Any input or experiences someone else might had on this is greatly appreciated!