Sounds weird, but take a look at the starter circuit
Had the exact same thing happening in my truck last year. Really weird things happening from a voltage perspective. Charge, low charge, no charge. Start, no start.
It wasn’t until I learned the ECM stores a charge profile for that...