No reason to replace your battery until you clean the terminals thoroughly and clean up/tighten the ground connection to the frame. If the problem persists after that the battery is very likely bad but still, as Diesel85 said, have your parts store load test the battery. If the battery tests bad then of course replace it.
This. Remove, inspect, CLEAN anyway and reattach the ground cables - especially wherever it grounds to the frame.
Had the same problem recently on my L3800. Didn't bother removing/cleaning the ground because it looked just fine... a couple hours of frustrating debugging later I finally cleaned it and *poof*, back in business.