I dont have a clue to what the problem could be, so, I will start with the basics.
Make sure the battery terminals are clean and shiny and, be sure to clean the ground terminals at the rear of the passenger side cylinder head.
Is there any codes, service Engine soon light ?