How did you check the battery? It needs to be under load for a voltage check to be valid. Your symptoms indicate a bad battery, battery cable or cable connection. The connections need to be clean and really tight. I had that happen to me once on a new bike and everything felt okay but the left battery cable did allow a little more tightening. That did the trick and everything was fine after that.
