再起動での接続が出来ないだけでデバイスは認識していていたりしない?
AIとかに聞いてみた?

自分の環境(Debian)では以前、デバイス回りは良かったけど接続出来なくて
MACアドレス固定に設定すれば安定してつながるようになったけど