I have also had this issue. In m 1st playthru the rune did not appear.. I reloaded to a previous save and could get it. I am now starting a new game but even after multiple reloads I can not get either the key nor the rune.