Cant sync a playlist on iTunes Match

I previously had a playlist available on iTunes Match and after adding a new song to the playlist, it now doesn't appear on my iTunes Matched devices.

On iTunes it now has the non-sync Match logo and when I click on it it says:

iTunes Match playlists can only include music from your iTunes Match library. This playlist can’t be uploaded because it includes other media types or songs that are not eligible.

I tried deleting the new song added and updating my Match library but still no luck getting this playlist available again.

I'm new to Match can someone get me up to speed as to how to get the playlist back on my devices and why adding new songs causes playlists to disappear. What is the correct way to add new songs to playlist and keep playlists on iTunes Match.

Thanks