If you both queued as dps, then be prepared for long queue times. It happens in every MMO, there will always be more dps than tanks or healers.