Have you talked to your Divine first before accessing this? I've added a fix to prevent you from seeing the option to travel to Madrana until you've accepted the quest from your Hearth!
I have a different problem in Madrana, if I try to visit the inn it tells me I need to report to the queen first but when I try to go to the Palace it says I must wait to be invited, which according to the guards at the inn say the Queen wants to see me right away...