This may sound dumb, but have you check both battery cables and terminals? Make sure they're clean and tight. Weird things happen when they corrode or get even a bit loose.