I have bought "Match" and synchronized two Mac's and an Iphone, some music titles have disappeard, mainly music made in private recordings, it was on all computers and iphone and now it is gone!!!
I found this article that goes over what to do if you can't find your media in iTunes:
iTunes: Finding lost media and downloads
Hope that helps,
Retrieving data ...