In ancients cradle ive killed Shrumble 2x now and it didnt deliver the completion in the exploration quest. No one else had tagged it before i got to it.
I also ran several hidden lairs and killed the lair guardians and it wont give me the kill lair guardians reward in the exploration quest log either.