How about some diagnostics as opposed to throwing parts at it? Use a volt meter and check across the battery terminals.
For a standard wet cell battery: 12.6 at rest (cold, non running engine) is fully charged. If this battery was severely discharged it will not come back to its full voltage...