im having a similar problem. i have about 300 songs under unknown artist and its not showing up on the software "collection".its only showing up on my device. i spoke with 2 zune reps. and we tried everything, from reformatting to completely deleting everything out of my device. the only thing that they told me was that my zune might be corrupt. i wouldnt freakin mind sorting them out even if they are 300 songs, but if their not showing up in the collection then i cant organize them with their original artist. and its anoying the hell outta me!!!
I'm having trouble figuring out why my zune is placing almost 500 of my songs under the unknown artist folder on my device. On my software only some of the songs are listed under unknown artists. Some of the other songs that have the artist information go under the unknown folder to. When I try to change the song info, it changes on the software but then when I transfer it to my zune, it goes back under the unknown artist folder. Please help, I've already contacted zune support 3 times and they can't figure out what is wrong. I've researched this and other people are having the same problem. I've also reset my zune, uninstalled the zune software, and readded my songs.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic