I just realized this. The names on iPods/iTunes are case sensitive. Even a space is considered a character. So, (Jay-Z) would be different than
(Jay-Z ), with the extra space in the end of the name. So, if you're having these problems, check the artists in your iTunes that appear more than once, and make sure there's no space. It just worked for me, and should work for you.