Hmm mine is working fine .. Here's what I did ..
Disabled iTunes Match on iPhone
Disabled show all music
Did the reset
Rebooted iPhone
Synced music with iTunes
Reenabled match on iPhone
How'd you install the profile? Can't get it to install for the life of me.