Adachi Social Link

I'm trying to do Adachi's whole Social Link but he just NEVER appears, I have already saved nanako and even visited her couple of times but I'm clueless about to how to level up him.

Ps: I've already took the shrine fortunes sometimes.