Does this downtime have anything to do with the inability to discover new dungeons?
No, probably a quest or something you have to initiate that you haven't yet. Talking to specific NPCs, getting permission. Since it says you don't have permission to enter, it's not likely the log in servers that are causing it.
Can't sleep, clown will eat me.