ＨＵＡＷＥＩ　nova　再起動で4G繋がらないです。

接続のモードが4G/3G/2G(自動)になっているので、恐らくは最初３Gから接続にいっているのだと思われます。

ドコモ回線だと、３Gで接続されてもすぐに4G接続に切り替わるのですが、au回線の場合は３G接続の状態になると自動的には4Gにならないようなネットワーク構成になっているので、意図的に電波をつかみ直さないと4Gにならないものと思われます。

だから、最初から4Gでしか接続しに行かないように、アプリを入れて接続を固定させたら問題が解決する可能性があります。

「4Gネットワークモードのみ」
https://play.google.com/store/apps/details?id=www.extremedroid.com.a4gltetoolkit&hl=ja&rdid=www.extremedroid.com.a4gltetoolkit
このアプリを入れて4GLTEに固定できないかどうか試してみてください。

使用方法は、アプリを起動して歯車のマーク「Open Secret Settings定」をタップし、画面真ん中の「優先ネットワークの種類を設定」のところをタップして、いろいろな接続の組み合わせの中から「LTE only」を選択します。

もしも何か別のアプリのような画面が立ち上がったら、No Thanksをタップするか、×印をタップして停止させてください。

Huawei novaを使っています。
設定→その他→モバイルネットワークで仰る通り、4G/3G/2G (自動)となっているので4Gになると思うのですが。

↑のように、『モバイルデータ通信』と『常時接続を有効にする』にチェックは入っていますか？

私んちのnovaで電源入れ直してみましたが、
立ち上がった瞬間から4Gを掴んでいました。
CAをオンにすると同じく立ち上がった瞬間から4G+を掴んでいました。

設定⇒その他⇒ﾓﾊﾞｲﾙﾈｯﾄﾜｰｸは常時接続を有効にする、4G/3G/2G(自動)
になっています。
私んちのはそうなりますがyuuki.pare509 さんお持ちん複数台でそうなる理由が尚わからないですね。