Before changing the starter, check these items again:
Connector connection
Accessory installation, e.g.: theft deterrent system