I've not had it take more than 7 minutes to get into an instance but yeah, it's highly annoying during prime time. Though it is sometimes amusing to see 4 groups of people running in and out of the instance portal obviously getting the same message.