iPod Help

For Christmas I got a new iPod and I have been having some of the same problems that I had with my older one.  It is nothing technical but it is just an annoying little 'bug'.  So I have about 5 or 6 missing artists that do not appear on the Artists selection of the iPod, but their albums and songs still appear in the other sections (artists, albums, songs, and genres).  I was just wondering why is it that random artists will be left out of the entire list?  I'm just wondering if this has happened to other people before.

This happens to me, but only with albums that are made up of several artists, such as this one by Santana.  It's technically his album, but iTunes is confused by the other names, and doesn't list it under his name.

"Open up iTunes and edit the artists that are listed for that song, then sync your iPod again. That'll fix the problem."

I'll try changing the albums, but it is weird because Crosby, Still, Nash, & Young appears normal, but Crosby, Still, & Nash doesn't show up and the same with Bob Dylan & the Band.  Thanks for the help.