Dotted circles on random grayed out songs on iPod

I am using a Windows 10 PC with iTunes and an iPod Touch. After the iPod mysteriously would not power on, I went to the Apple Store and they restored it with the latest OS. I then discovered that I could no longer sync the device with iTunes as I had always done before. After doing some research, I learned that I had to either subscribe to Apple Music or iTunes Match to make it work. I purchased iTunes Match and turned on iCloud Music Library. All of my playlists synced but random songs in all the playlists are grayed out with dotted circles next to them. How do I resolve this?