...corroded battery cables!
It's one of those "mixed feelings" diagnoses. On the one hand you feel stupid that you didn't just clean them while you were taking apart the battery thing to begin with. On the other hand, you're glad it was only a $75 repair bill.
Of course, the $75 tow bill isn't pretty.