"Ineligible" iCloud Songs on iOS devices
Most likely, they are ineligbile because the bit rate is less than 96kb so rerip them.  You don't have to do the originals, you can rerip the ones that are already in iTunes.  The audio quality doesn't change and the files are bigger but Match will accept the new ones.