Perhaps Battery
I know when I replaced my battery, i realized the connections were super lame on the stock connectors, i think you have a battery connection issue. try tightening the connectors or buying aftermarket connectors and replacing the stock ones.