12v is not actually fully charged. A fully charged battery will read 12.6v. That being said i might swap a battery with a known good one if you have one laying around.
If that doesn't help i would start with a voltage drop test of the starting circuit. I had some internally corroded wires in my...