Vin Moltor for paw of opolla quest

[contemptor]

From what I remember, and what I've read on allakhazam, this guy generally spawns within 15 minutes. He's the guy in qeynos catacombs. I zoned in from secret entrance in north qeynos almost where it says Vin spawns. I killed all the random wondering mobs for over an hour and Vin never came on track.

Is he really that rare? I thought I remember him generally spawning in 5min or so. Or could he be bugged?