I purchased Knights of the Nine quite a while ago, and I no longer have the download. When I returned to the link where I downloaded it, the link no longer exists. How is it that I can re-obtain what I bought?

Did you buy it directly from bethesda? I think they shuffled servers around (several times.....) over the last couple years. If you got it from them, might try calling their tech support, and having a chat.