The winch and lights wouldn't have anything to do with it starting because they aren't being used when starting.
One of the first things I did was to run a ground cable from the neg post to the alternator bracket. Clamps and cables are hard to tell if they are good by just looking at them. The...