Behind the engine? That's a terrible spot to look... I'm shocked you even found it there. Most folks would stop after testing the battery and starter. A corroded strap in that hidden spot is such a tricky fault. It totally explains why the problem came and went... the loose connection was probably moving around. I guess checking grounds first really is the smart move.