Hello. I just yesterday updated my Apple TV to 5.1. After the update completed, I noticed my iTunes Match (the orange Music icon) had disappeared. I thought it was odd since I still am subscribed to Match and had not turned it off. After checking the settings, I noticed it was toggled On yet the icon was nowhere to be found.
I tried toggling it on/off a couple of times, then when it didn't work I put the TV to sleep. Today, I tried the toggling again and after no avail, I signed out of my iTunes store account and then signed right back in, toggled Match back on, and still no icon. Please help. I don't want to have to restore the Apple TV through iTunes and set it up all over again if I don't have to. Thanks.
Just figured it out. Go to Settings on Apple TV and to General then to Parental Controls. iTunes match should be displaying Show, but turn it off and then back on again. That worked for me.