Airplay on Apple TV won't play certain songs
I have an Apple TV HD and an iPhone 14 Pro Max that I am using to listen to music, both are updated using the latest available software. I have a paid subscription to Apple Music and iTunes Match. The problem I am encountering is that when I use my phone's Music app, and go to Control Other Speakers & TVs to control the Apple TV and play music on it, it won't play certain songs. Particularly, it seems to be songs that had been uploaded by me and not matched to a song on Apple Music that it struggles with.
I will pick a song to play, and instead of playing it, it just skips that song, and then skips every song on that album, and never plays anything.
If I pick a song that I know exists on Apple Music, it seems to play it right away. If I do this, and then go back and forth a bit, I can eventually get it to play the "uploaded" music. But if I pause, and then try to resume, it will just start skipping every song again, and I have to fiddle with it to get it to play the "uploaded" music again.
Would appreciate any help on this.
Apple TV HD, tvOS 18