I tried many of the suggested solution over the last 36 hours on my 4S - soft reset, hard reset, force close, turning on/off settings, waiting, resync via PC, turning off match on my iPad, turning on match on my PC, clearing out pending downloads, and iExplorer. iExplorer was unable to delete any files for some reason. So last night, I did a Restore via PC link to iTunes and then restored the backup from iCloud made just prior to doing an update.
The Restore mostly worked. There was still no music showing on my phone, but iMatch works now. I was able to download music via iMatch. I have yet to confirm whether the songs that were on there are taking up space I am not able to access.
36 hours and a full restore required to do an upgrade is an absoluately terrible experience! I wish I had not upgraded my OS - Apple Maps are terrible, Passport is a joke, and iMatch is a nightmare. This release should not have gone out for another 6 months and even then, they should have let you have Google Maps as a stand alone application for another year while they got their act together.
I'm also not a big fan of them removing the ability to download/delete single songs in a service I pay for primarily to do that. Streaming is not satifactory as a sole solution... cell networks bog down, there are dead zones, and there's no cell service on the subway.