iOS 16 update broke Siri Apple Music integration

I've been giving the same command to Siri for north of I think 10 years now.

And, almost without fail, it's always worked...

Since updating to iOS 16, however, it goes something like this:

Me:  Hey Siri, shuffle playlist "New Complete".

Siri:  It looks like Apple Music can't play that.

To add insult to injury [to Apple], I'll point out that the following still works:

Me: Alexa, ask Apple Music to shuffle playlist "New Complete".

Alexa: OK (then starts playing my APPLE MUSIC playlist without issue).

Siri does the same now for ALL my playlists, ALL of which worked before my iOS 16 update (an update which I only performed because it was REQUIRED to fix my Apple TV).

Again. ALL work through the Apple Music skill on Alexa, and they are Apple Music playlists, not Amazon Music playlists.

Anyone know how to fix my iPhone so this works again?