Just as an aside, the play count does not update if you have your iPod to manually sync, but it sounds like this suddenly stopped working for you, so that's likely not the problem. I suppose I would try restoring the iPod software and see if that helps.