okay. here it goes . this will work.
step one
back up everything
back up your mac twice!
on the mac with all the content, export the itunes music folder to an external hard disk
delete everything and tell itunes to delete it from the cloud as well
sign out of itunes match on all devices
copy music folder to itunes
turn on itunes match
it should fix everything.
make sure you do not delete any songs on itunes match that are not in the library
i suppose you could sign up another computer to itunes match and download the entire cloud as an extra step
if the play lists keep coming back, then i don't know
tip : you do not need applecare to call apple care for any itunes related problem, so don't hesitate to call.
this post sounds pretty straight forward
https://discussions.apple.com/thread/5567957?tstart=0