再起動するとネットワークに繋がらない

余計なアクセスポイント情報（契約されてないサービスのアクセスポイント）を可能な限り削除されてみてはいかがでしょうか。