Try a file upload/download service that supports resuming uploads and downloads. Even FTP supports that. I thought Dropbox supported pause/resume with their rich client, but I've never tried with huge files.
Your best bet might be to find an internet cafe nearby that will do it for you, or even one anywhere in the country and use overnight courier. Still faster than shipping to Europe.
Yes I believe the problem is with pause/resume but I'm not techie enough to troubleshoot further.