curl -C - -O filename url

-C continues from an offset; "-C -" uses the length of the output file as the offset.

That's what I tried a couple years ago and it failed. Might try it again some time.

I guess it's possible that the server didn't support HTTP byte serving via Accept-Ranges:, either for that particular resource or altogether.