Symptom
When you browse by artist, "The Beatles" appear in the "T" artists instead of the "B" artists even though in iTunes the opposite is true.
Solution
Reset iPod to use the same alphabetization as iTunes. See technical document 61705 "
iPod: How to Reset" for instructions.