Im Entspannungsraum (mit den Sphärenklängen) vielleicht? Hast du den Schlüssel in einer Blume im Entspannungsraum gefunden (alle Pflanzen absammeln da)?

Aber... wie gesagt es ist bestimmt über ein Jahr her, wahrscheinlich verwechsle ich da vieles. Der Palast ist ja eine riesige Welt für sich, in dem man sich stundenlang verirren kann. Ich benutze heute die letzte Version (Inferno's Island) und da bin ich noch nicht bis zum Palast vorgedrungen, bzw. noch nicht würdig ihn zu betreten.