I was having similar issues a few years back. I traced to bad ground too. I now use two heavy ground wires. One to a bare spot on frame and a second directly to a starter mounting bolt. I also switched from batteries purchased from Battery Warehouse, as three in a row failed, to a V rod gel battery from HD. Now perfectly reliable.