You really need to measuse the batterys CCA rating. A bad battery can still show near 12 vdc before starting, and then drop dramatically during starting.
Really sounds like your battery is near its end. Try pulling the caps off (usually under a large sticker on top, even maintenance free...