iTunes Match, Music app skips "Matched" songs

iPhone 6s, iOS 11.4.1, Windows 10.

Had trial subscription to Apple Music for 3 months, worked great but I didn't really listen to much music outside of my own iTunes library, so the day before my Apple Music trial ended, I subscribed to iTunes Match.

Now, there are songs that appear in the Music app on my iPhone that I cannot play. When I try to play them, it just skips them - no error message appears.

If I try to play an entire album, it will either skip the entire album or just play a couple songs, skipping the ones that apparently aren't there.

Note that these "missing" songs are NOT greyed out on my phone - there's NO way on my phone (as far as I can tell) to determine what is and isn't there without just trying to play the song.

In iTunes, if I enable the "iCloud Status" column, it appears to be only the songs that list "Matched" as the ones that Music skips - ones that say "Uploaded" are played correctly.

I can, on my phone, for each album select "Delete from Library" and then go to iTunes and force iTunes to re-upload them to the cloud. I have to do this by selecting the specific tracks, right-clicking, and then selecting "Add to iCloud Music Library." If I just use the File --> Library --> Update iCloud Music Library, it does NOT correct the problem.

I don't want to have to "Delete from Library" every single album from my phone's Music app and then force iTunes to re-upload them.

Here's what I've tried so far:

Signing in and out of my account in iTunes.

Restarting iTunes.

Restarting the Music app on my phone.

Restarting my phone.

Some sites said I could select music, right-click, and select "Delete from Library," but that doesn't appear to JUST delete it from the Cloud; it appears to delete it from my computer as well.

How do I get it to properly play my "Matched" songs?