...My first thought with the amount of information you supplied, would be to pull the battery and have it bench tested...
...If the battery does check out fine, It is also not uncommon to have bad battery cables...They will be corroded on the inside and may not show a problem on the outside of the cable...