Starter Relay

I would be suspect of this connector.
Also be sure the relay is well grounded.

The soldered tab grounds that lead to the body of the relay and that then grounds to the body

Start at rock auto.

Then find the part number you want and go from there. Most likely local parts store has one or can get one