IPod Error or Normal?

I’ve noticed lately that my ipod occasionally skips over songs. That is, it’ll be playing Song-A, go to Song-B next, not play any of Song-B but jump straight to Song-C and play that. I don’t know if this is part of its shuffle feature at work…or maybe something to do with how it transfers between flash and static memory (read up on the caching algorithm sometime if you haven’t already…it’s pretty cool). I don’t think it’s the latter though, because if I see it do this, and I then go directly to Song-B and tell it to play it, it won’t play it. It just skips right over it again.

Point being, have any of you other ipod owners out there seen this kind of behavior?