Have you attracted aggro? I have once failed to find him because I aggro'ed a group of bees so the checkpoint never happened.This guys never been there for me. I've been following your guide, do I need to do something specific to trigger him?
Are you playing as feMC? he only starts showing up when you use her.
Outside of that possibly a bug with older releases bugging out on 0.0.4+ versions