コメントいただきましてありがとうございます。
再起動をしても繋がらない場合には、他のプレイヤーのステッカーは使用していないでしょうか。
その場合には出来ないようです。
他に、通信方法（「ローカル」「インターネット」）が同一であることもご確認ください。

それでも出来ない場合には、Nintendo Switch本体やポケモン ソード・シールドを、最新バージョンにしてからお試しください！