Make sure, in the NPCscan options menu in-game, that you have the 'Search for completed Achievement NPCs' box checked (it's right above the list of NPCs). Though it shouldn't affect newer rares, the WotLK and BC ones are certainly included in that, and if you do not have it checked then it will ignore them if you've killed them in the past.