私のPCは低スペックなので対戦する直前に落ちる事が結構多いです。
ですが>>99さんがおっしゃっていたソートを変えを試してみたところ対戦できました。
対戦相手さんにお願いして調べたところID順にソートすると対戦できるようです。
それでも対戦できないデッキがありましたので私のPCが悪いのは百も承知なのですが念のために報告しておきます。