Update: Just noticed that every song greyed out with the cloud icon and iTunes Match message has a duplicate entry in the song list which does play fine. These songs are definitely not duplicated on my HD so why the double entries?
Also, any artist with a duplicate entry like this will crash when I choose them from the Artists section. All others are fine.
I too do not use iTunes Match and it is normally turned off in my settings. I’ve tried it both on and off, and re-installed the app twice to no avail. All of these problems began when I upgraded to IOS 7. I dunno….