Couple observations for the future issues of that nature:
1) Capitalization matters. NPC search is case sensitive.
2) In some cases NPC search will show you location even if you get "target can't be followed" message from the quest itself.
3) There are some spelling errors. Not a lot, but it helps, if you can't find it, to try a few less letters. You get longer list, but your target might be there.
4) Some NPC are not searchable. Google might find them especially when names are "unique"
5) Rom-Welten is a really great site (
http://www.rom-welten.de/database/ ) for ROM information, and essential reference source, especially since old runesdatabase site is dead.