Grayed-out tracks in iTunes library
You have probably already looked into this, but it sounds like "iCloud Status" is enabled in iTunes, but "iCloud Download" might not be. Go to


  View > View Options  


and make sure that "iCloud Download" is checked off.