I think my shuffle is getting senile?

So, I go out for a run and listen to about 40 songs (long run, eh?) and get home and, of the forty my shuffle admits to playing, maybe 5 of them are the ones I heard. This has been happening for a couple of weeks and only on the shuffle. (The nano works fine.) Does this mean the flash drive is about to go?