You’re right. The iPod is a database driven player, not a directory driven player. As such, it gets all of it’s information from the id3tags and not from any folder structure. You can’t create folders on the iPod. You need to edit your tags and make sure they are correct.
I'm a passionate, long-time lover of Apple products, and was a civil draftsman and graphic designer before creating the iLounge web site. My prior projects include work for The Los Angeles Times' LATimes.com, and the company Creative Domain, where I developed websites for clients including Columbia Pictures, Disney, Fox Studios, Universal Pictures and Warner Brothers. As the Publisher of iLounge, I direct the site's community forums, photo galleries, iPod User Group, and general business affairs, which have grown under my watch to over sixteen million page views every month. I'm happily married with one daughter, one dog (Rocket the Wonderdog), one cat (Ferris), many iPods, iPhones, iPads, and two turntables.