Same problem here. Zune really needs to be updated to correct this issue.
I nonetheless found a way to improve things:
- When you open Zune on your PC select "Collection":
- Right click on each of the Album of ur Collection and select "Find information on this album" then save the info.
Bu anyway, many artists are missing and do not appear (e.g. Sparklehorse)
I also tried a soft names "Zune Social Tagger" but it messed up my tags because some Tags used by ZUNE are actually wrong (weird but true) (e.g. it will replace Smog by Bill Callahan)