This isn't normal at all. Normally, you should be able to exit the Dark Queen's castle without any problem. Have you searched through every door of it ? If yes, I am afraid your save may be broken. If that is the case, I fear you would need to restart a new game.