Murkdeep not spawning

For the quest: "WANTED: Murkdeep!" the murloc "Murkdeep" should spawn after you trigger 'him'.
Now I'm not 100% sure what the trigger is, but I think he's bugged. What I've seen so far:
- Clearing the murloc camp (36, 76 in darkshore) does not trigger his spawn. We tried killing them 1 by 1 and all together. We did this for 30-40 minutes.
- Clearing coastrunner murlocs in Darkshore does not trigger him. We were desperate and tried killing coastrunner murlocs at different spots in Darkshore.
This could all be fine if the true trigger mechanism is something different and of course working. I did however see Murkdeep spawn twice. Both times it was RIGHT after a server crash/reset and we killed a few murlocs in the camp. This gives the idea that the mob can only spawn once before going into a 'spawn bugged state'.
Now I'm not 100% sure what the trigger is, but I think he's bugged. What I've seen so far:
- Clearing the murloc camp (36, 76 in darkshore) does not trigger his spawn. We tried killing them 1 by 1 and all together. We did this for 30-40 minutes.
- Clearing coastrunner murlocs in Darkshore does not trigger him. We were desperate and tried killing coastrunner murlocs at different spots in Darkshore.
This could all be fine if the true trigger mechanism is something different and of course working. I did however see Murkdeep spawn twice. Both times it was RIGHT after a server crash/reset and we killed a few murlocs in the camp. This gives the idea that the mob can only spawn once before going into a 'spawn bugged state'.