Hi, Duty disco,
First thing that comes to my mind is: There are TWO main negative cables, and I hope you checked em both:
one black running from the battery to the chassis, and
one from the starter to the chassis , directly below the starter motor, little hard to see.
If this last one is...