Possibly you checked this already, but could it be a bad ground connection? Recheck the ground cable from the battery to wherever it goes and make sure it is a good connection. Then make sure the ground cable from the engine to chassis is good.