Ipod Woes

Drew gave me an IPOD Shuffle for Christmas this year and have I said lately how much I LOVE it?! Well, I do. Here's the only problem with it, well a problem as I see it. Whenever itunes wants to update my software on my computer or my ipod, my shuffle goes on the fritz. Seriously...it fills itself up with random music that I never gave permission to place there...AND...it puts the songs in a RANDOM order that I cannot make sense of. When I try to erase the mess the naughty little ipod created and rebuild my playlist (which is currently 12 hours long...whoo hoo!), it reorders the songs to it's liking. Anyone else out there had similar problems or is it just that I have a testy ipod shuffle?