尾を引くEng.チェックランプ点灯

6月にO2センサー交換してひと段落していましたが、9月に入ってエンジンチェックランプの点灯が再発するようになりました。
症状が出るのは通勤で出かける朝方に限られますが、走行後5分前後で不定期に点灯します。しかし、一旦エンジンを切って再始動すると収まります（また再発することもしばしば）。
O2センサーはまだおかしくなる時期ではないので、いよいよECUかな？と手持ちの修理後のECUと積み替えてみたらしばらくは収まりましたが、またすぐ再発してしまいました。
ただ、エンジン再始動する際に掛かりにくいこともあったので、10年以上前に一度交換しているメインリレーを疑ってみる事とし、部品を手配して交換してみました。
これで治まるといいんですが、朝始動してみるまで何とも言えません。
追伸
朝エンジンを始動する際、普段は有り得ないラフな感じで始動しました。早くも嫌な予感しかしませんでしたが、数分のアイドリング後に回転は落ち着きました。
走り出すと異常は感じられませんでしたが、数キロ走ったところでまたもやエンジン警告灯が点灯しました。
再始動すると治りましたけど、メインリレー交換も根本的解決策ではなかった様です。
さて、次は何を確認したらよいものか？