The Bloody Palace only works if you've completed the game at least once. Besides that, I don't know!