I'm sorta having the same problem. My iPod stopped keeping track of my recently played songs exactly a month ago. I did not realize it was doing this until two nights ago because my iTunes library is on my home computer and I've been using my other one for school. I was wondering if anyone knows why it would suddenly stop keeping track...I mean it shows my recently played when I play my iPod through my computer, but other than that it does not show anything else I've played while I'm out and about using it.