13.7 is fine.  It sounds more likely it’s a poor connection at a switch or at the genset.  If you have a second switch on the genset, like mine, does it start off that, or is it dysfunctional like the dash switch?  If neither works, it’s likely a hot or ground connection at the genset.   When the new batteries went in were all their connections tight?  A wire overlooked?
Joel