Did either of you have your Chocobo companion out? You also can't queue if you have one summoned. Your friend may have had one out then dismissed it once he realized the problem, but you would know if that was the case or not better than I.