It looks to me like Pioneer CDDB is not complete or some sort different then original database. Because I have some CD’s, not new, that I can easily find in online version of Gracenote, but not exists in Pioneer.
Maybe they have a cutoff year? I was wondering the same thing. I had some Pearl Jam that wasn't recognised.