When was the last time you had the battery replaced? I think the first step like you said would have the battery tested, then I would try swapping an ecu and see if the problem persists.