How old is that battery? How bad were the terminals looking?

Did you follow the battery ground cable down to where it attached to the chassis - and how does THAT look? Mine was so bad I bought a new battery ground cable when I replaced the battery almost 3 years ago.

"Dirty power" is a REAL problem with microprocessor-based systems. The system that is your entire car has NUMEROUS microprocessors in it.