The only thing I can think of to try at the moment would be to spawn in another key, although I doubt that would really help.
But the way to do so would be to use dm command/console commands.
Easiest way is to type in the chat-box (the "Talk:" just above your quick item slots).
Type:
##DebugMode 1
##dm_spawnitem q1ikey (this will spawn the key under your mouse cursor)
##DebugMode 0
(if using the console command prompt (refere to your manual) instead of the "Talk:" box, don't use the ## preface).
I don't really know if this would work, but then it seems you have hit a glitch of some sorts.
Besides this spawning in the key, I haven't really got many ideas at the moment.
If it matters, you are not going to miss much by not getting a reading from the Fortune Teller.
Small Fortune Teller spoiler information
.
.
.
.
.
.
.
.
.
What I seem to recall she tells you, is that somebody will ask for your help in the city of Blumberg (spelling?) that you must not refuse.
I'll not spoil more unless you ask specifically
