I very much doubt it, since we've never, ever heard about this one before. And we know about pretty much every bug in the game.
Well, I don't like to say this bug your doubts are incorrect. One can't say a bug doesn't exist just because nobody has identified it before. And it's definitely a bug, otherwise it's a one-time event caused by something as bizarre as a single or group of bits flipped by a cosmic ray collision (and yes, this DOES happen, all the time actually). I feel a bit insulted, not because my opinion was disregarded, but because it was disregarded after I stated that I didn't have any of the aforementioned bugs.
Anyway, he's south of the bar. Did you previously already give him the doll? If so, there's a possibility he's already gone away and told you about the wrench without you noticing. If so, try clicking on every rock nearby.
I still have the doll, never gave it to him, searched every hex in the map for him and the wrench, and searching other objects for the wrench would probably never help anyway because that's not the way the programmers wrote it. I doubt the wrench could have been moved by an NPC, because the rocks seem like a trigger for a scripted event rather than a container holding the wrench. I actually exhausted all possibilities before ever making a post.
Silencer: Yes I did use the search function first. I found this thread and decided to post elsewhere because I definitely do not have one of the issues already discussed. I have no problem with merging though, because they're all potential causes of similar issues.
Finally, and I don't intend to brag or be rude or arrogant, but I hope you will trust my judgement, because I think I know a bug when I see one because: I have been a programmer/IT systems analyst for many years, involved in development ranging from initial client interview and feasability studies to actual coding. I've coded on OS's e.g. DOS, Windows, Linux, UNIX, IBM MVS, and everything in between. I have used languages from script kiddy Visual Basic, to Java, C, C++, to Pascal, COBOL, CICS, JCL, Assembly, and even hand-written machine code and memory values tracked on paper without touching a computer. I'm the owner and CTO of a small company, I've written programs that corporations have asked to purchase, and I personally coded the first popup blocker (worked for webpages as well as any program denial). Too bad I didn't market it, just because at the time popups were virtually unheard-of.
Again, no offense intended, I'm just giving some background facts to explain why my opinion should mean a little something.
It's a pretty old game now anyway, but If anyone is interested in resolving this bug I could see if I still have the save file somewhere. Something interesting might be going on with it, as I found a few other bugs I haven't seen discussed before. I may have overwritten that slot though.
Have a nice day. Don't get bitten by the no-NPC bug. It has very pointy teeth.
-JP