In my experience, Music Player sucks for getting tunes onto your device.
I can't get it to speak to Gracenote either.
I just treat the phone as mass storage and do it in 'my computer' on windows. Much faster and easier. You can organise the tracks the way you want them too, rather than having music player lose the plot and putting a load of tracks into "unknown artist".