Slight mispelling of an artist's name ("Red Hot Chili Peppers" vs. Red Hot Chilli Peppers" vs. Red hot chilli peppers" ... ) causes no end of troubles
You know, if there were some smarts in the loading application you might be able to deal with situations like this in a fairly non-intrusive manner. If you find the same artist name/ album name but with different casing (or perhaps even a partial string match), you could alert the user and offer to automatically fix the problem. Another nice feature would be to identify inconsistent genre tags. So when I drag a "Caedmon's Call" song onto the player that got somehow tagged as "industrial gothic" (real case example of CDDB not having the right thing) it could tell me that all the rest of my Caedmon's Call is tagged as "Christain" and offer to change the genre for me.