A lot of those NPCs are ones that can't be attacked at all, ever. So they'll never show up as "discovered".
My shard shows as having Whitefall Steppes Super Star unachieved, but I know that's not true.
Most of the "quests" that show are Instant Adventures quests, which obviously have been completed many times over. Maybe the ones your systems are pulling are old versions that no longer trigger and will never be completed.