All is not lost.
(By the way it is possible to dial UK 0870 numbers from here... you just have to keep trying).
I managed to perform the UO trace route whilst on the phone with a support staff member - it pays (costs

) to keep calling because their level of experience varied.
Anyway, it turns out the total loss along the hops is the reason I can't download the 6 GB file (the largest file of the bonus content is 1.8 GB). I would think it's something which needs to modified in the EA download as I can download large files using the "Free Download Manager".
So I dutifully contacted my ISP with the results of the trace route - they then admitted that it was not ok and asked me to forward the results to them so they could investigate it. (As I tried it from other connections it probably means no one living in Malta will be able to download Crysis legally)
Now I need to wait for my ISP to react. After waiting and trying different options all this time, I'd rather wait for another day or two before claiming a refund which can take up to 30 days to be processed.
Shame that my weekend starts today - but my wife will be happy as I won't be playing Crysis (my trying to solve the download problem has royally ****ed her off) and going out with her.