Purchased songs are stored in a separate database on the iPod which libgpod doesn't parse yet. It should be its responsibility to merge the songs from this database into the main database. The older ones which show up on your iPod were probably merged by iTunes.