Sometimes a flattish battery will kinda weld the solenoid terminals but I've only seen it once before.
Your right in the two places and until the problem reappears it's near impossible to find.
Was the starter actually going or didn't the little pinion gear go back down??
That happens when there's some crud on the shaft and it looks like the starters still going.