jmarsh - I think your diagnosis was correct.
I've just run the following command trawled from an Ubuntu forum:
sudo dd if=/dev/zero of=/dev/disk/by-id/{yourhdd, in my case, sdc1} bs=1MB count=1
which, from what I understand, has deleted the first 500mb of the disk, containing the...