Greetings Matt_8762,
You've walked through great steps to help isolate the issue and work towards a resolution. In addition to those steps, have you confirmed other alert tones work as expected that aren't songs from Apple Music? If not, test to make sure other alert tones work as expected as this can help isolate the issue further. In addition to those steps, confirming you're running the latest iOS is also a great step that can help with resolving the issue. Those steps are listed below and outlined in the following article.
- "Back up your device using iCloud or your computer.
- Plug your device into power and connect to the internet with Wi-Fi.
- Go to Settings > General, then tap Software Update.
- Choose the software update that you want to install. You can choose to stay on iOS or iPadOS 15 and still get important security updates. Or you can choose the option to upgrade to iOS or iPadOS 16.
- Tap Install Now. If you see Download and Install instead, tap it to download the update, enter your passcode, then tap Install Now. If you don't know your passcode, learn what to do."
Update your iPhone or iPad - Apple Support
If you continue to have issues, you'll want to contact Apple next. You can find their contact details via the link below. This will give them the opportunity to take a closer look in to this issue.
Contact - Official Apple Support
Take care!