So, after trying everything that I could think of to improve my Interweb connection I have given up for the time being.

My connection with Orange is now as follows

Attainable download rate (kbps): 1664
Downstream Rate (kbps): 1504
Upstream Rate (kbps): 448

A little bit better than it was but still nothing to shout about.

I will try getting a hold of Orange on Monday, hopefully I won't get through to the inept support staff they seem to have in foreign climes.