Just my 2 cents, but I would check your battery terminals, and if you have any doubts about your battery being good at all, then change it out. I had similar problems before, and it turned out to be a bad cell in the battery after winter.
My experience with that kind of issue has always been...