Sounds like a bad battery to ground connection to me or some bad cable connections to the battery.