To test this I did a brand new music library and named everything exactly as it says to. PLEX server shows tracks, artists and albums and I can search by any of those. The XBox 360 app just shows artists and albums. When I select an album or artist it lets me see the tracks but I cannot search for the track (it is never found) and there is no separate track category in the app like there is on the server.
Can anyone offer any insight into this at all? I really want to be able to to use the music feature on the XBox 360 client. Kind of hard to do it when the tracks are not visible. I can see everything just fine one the web based app of the plex server.