I usually get the Additional instances could not be launched message. I was trying to solo Crypts the other night on my mage and it took like 17 minutes to finally get into the instance. Then I was running Cot1 and Cot2 with some friends and ran into the same problem. I seem to get the message more on BC dungeons on my server.