I had the same problem a few years back and it was loose connections to the battery switch. My problem just kept increasing in frequency until it finally wouldn't start any more and I also started seeing my sounder having some issues.

My two cents says if its intermittent then check those battery switch connections behind the circuit breaker panel.

Old Blue