After acquiring the task and saying the 'ready' keyword to enter the instance, my entire group is still being denied entry (the text seems to say "if you had a reason to come here..."). We waited five minutes after our first attempts to enter, but got the same message.
This quest can not be done at this time.