キューブ(z-12)について新車を買って約15年くらい乗っております最

キューブ(z-12)について
新車を買って約15年くらい乗っております
最近長距離で2時間ほど高速道路走ったあと、一度停めて再始動するとき、全くエンジンが掛からないときがありました。
すぐディーラーに1週間ほど預けて様子を見てもらいましたが全く問題なしでした。バッテリー残量もありますし、ダイナモも正常と言われました。
しかし昨日、また2時間ほど高速走り、降りてスーパーに寄り再始動しようとしたら掛かりましたがいつものスムーズな掛かり方ではなく少し掛かりにくい状態でなんとか辛うじて掛かりました。それから自宅ガレージに入れて一旦止めて確認のためもう一度再始動してみましたが、やはり掛かりにくそうな感じで掛かりました。
この状態は今夏初めて起こったのですが、掛からないとき掛かりにくくなったときの共通点として、冷房ファンMAXで2時間ほど高速道路を走ってた事。あと、1時間半走っている頃に冷房が突然効かなくなってた事。風量も少なくなって効かなくなりました。
これでディーラーが原因が分からないって…怖過ぎます。また高速走る事あるので走行途中止まったらどうしようと心配になります。
この現象、可能性は何でしょう？車に詳しい方、同じキューブに乗っておられる方、同じ現象ありましたとかいらっしゃったら聞かせてください。どうぞよろしくお願いします。