Cannot find Nehpek the Remorseless

Every map I have looked up and every search I have done points to the same location in the Vehjin Mines. Problem is he is never there after many rezones and clearing the mines multiple times. All the maps I have seen point to the same spot right next to the entrance of Balatic Groto but there is never anything spawned there ever. What gives?

wiki has this note about the boss:

"This boss and all other Skrees in Vehjin Mines may not spawn if you have Master of Whispers in your party, or the quest To the Rescue active."

so you might want to take that into consideration....

According to GuildWiki, he might not spawn if you have Master of Whispers in your party, or if you have the quest "To the Rescue" active.

Check that

Edit: Cosyfiep beat me to it