I have to say, I have shared the same frustration with you guys completely, I even went for a while on a tweeting spree to Microsoft support about this weird nature of the music app, apparently when you sync your phone the phone itself creates an index in which tells the phone what artist is...