Alexa not matching artist with song title/playing wrong artist

For several months, we've been using Apple Music with our Amazon Echo (Alexa) to play songs on demand.

Spontaneously, however, this has ceased working properly for 90% of the songs.

Here are some examples.

I ask it to play.....it plays

Helicopter by CLC.....Helicopter by Bloc Party

Devil by CLC.....Devil by Shinedown

Birthday by Somi.....Birthday Song feat. Kanye West

Starry Night by Mamamoo.....Starry Night by Chris August

Spark by Taeyeon.....Sparks by Coldplay

Can't Control Myself by Taeyeon....Can't Control Myself by Taeyeon. It got one right!

Yes, we listen to a lot of k-pop.

There are several other examples that I did not write down while trying to troubleshoot.

I have several playlists set up, and those function properly. If I ask it to play "CLC playlist", it's fine.

Similarly, if I just ask it "play CLC" or "play Mamamoo" it will play random songs by that artist--in other words, it's able to understand us fine and locate the artist.

It just won't play the specific songs we want.

I've disabled and re-enabled the Apple Music skill, made sure the default was properly set up, rebooted my devices, etc. It seems like this must be a problem with the Apple Music skill itself taking the first available song title result instead of matching the artist with it.

Any help?