I am having the same problem: I would like to be able to access my iTunes songs on AppleTV through "Music > My Music" menu option, but my AppleTV 3rd generation does not load my music from iTunes match. I am able to access my songs on AppleTV through "Computers" menu option via Home Sharing as well via the Apple Remote app.
I have tried many solutions and permutations of these steps:
- Restarting Apple TV
- Restarting iTunes
- Updating Apple TV software
- Update iTunes software
- Signing out in iTunes
- Signing out in AppleTV
- Turning off Home sharing
Would someone from Apple please verify that they are able to successfully use this feature?