Sorting Music within a Playlist

I am having a strange problem crop up that just started happenning recently. I am using the latest version of Apple TV system software along with the latest version of iTunes. When I create a playlist in iTunes I always sort it by track # by clicking on the appropriate column header. It used to be that on Apple TV, it would be sorted by what I set. Lately, it seems to be sorting randomly. I examined the tags with a tag editor and found nothing out of the ordinary. Any ideas? I store the music locally on the Apple TV. Any help would beappreciated since it is an annoying problem.