I had the same problem but found it at coordinates
x:100 y:69
. It's pretty much straight north a bit from the troll you killed. There's no markings but just dig there as the above poster said.