Got the artifact on my second playthrough (I had a sense of what I needed to have done, which at the time I wasn't even sure if it was a bug or intentional)--still holding five keys, too, to my surprise.
Plus this game has an actual manual. And a somewhat zaftig protagonist. This is amazing.