iTunes match all songs greyed out

So a few years ago i uploaded all my songs in iTunes to iTunes match and then deleted all the files from my computer to save room. Recently when I upgraded to Maverick OS all my songs will be greyed out and i can't play them anymore. Im connected to the internet and I've tried deleting the cache and the warning in the preferences. When i delete the cache and warning i can play songs for about 5 min but then they become greyed out again.