Masophet respawns in either of the two ziggurats.  If you're waiting for the respawn for a while in one, go check the other, he's likely there.