First, I understand how frustrating problems with new software can be. I've been around new products and releases for years. The anticipation for a new product can quickly be diminished by things not working the way they are supposed to. Hang in there.
I have a collection of 17,000+ songs that is anal-retentively catalogued and updated by me with the help of MP3Tag (best tagging program available). http://www.mp3tag.de/en/ All tags are filled out (Album Artist, Artist, Title, Track, Album Art, Year etc.) My music is organized in folders A-Z (#, A, B, Y, Z), then Artist folders (AC/DC, Chevelle, Stone Temple Pilots), then album folders incl. a folder.jpg (I also embed the AlbumArt within the tag as well) All files are named "Artist - Track # - Track Title.mp3". They are all ripped CD MP3 files, no DRM.
I have installed Zune 2.0 on two machines, one with Zune 1.0 software and another as a clean install.
I'm happy to say, both installs were FLAWLESS. All (every last track) is perfectly organized and tagged.
If Zune isn't displaying the correct tags/art, check it out.... Right-click on the actual file in My Computer, make sure the tags are correct; use MP3Tag to make sure, check them out in Media Player. If its correct everywhere else, my opinion is to rebuild your Zune database.
Also, for those worried about Zune or any other software ruining your collection; Lock It Down. Uncheck "update additional information" and use Windows permissions and security to allow READ ONLY access to your music folder.
Now, with that said, some people are still having problems; post your setup, post details, and help the team figure this out..... DO NOT, however, rant and rave, this does nothing to solve problems.
http://www.sh1ft3r.com