It is random or it may depend on the position of the DK relativly to the Hero when the latter is near the entrance.

I got the message 2 times out of 5 in the demo, and 1 time out of 3 in the retail version. I'd swear by Kiya's favourite cat that it is not related to patch versions, since I remember a long discussion when only the demo was out on us wondering what triggers that dialogue.

"Gods don't like people not doing much work. People who aren't busy all the time might start to think." T P