Hi this is old I know but did you get a proxy to resolve it?
I am using trusted proxies and anywhere I travel I get amazing speeds - right now from Israel to the US (where slingbox is located) I get 8.2 mbps (the max possible) through them and I love their service because they have proxy servers everywhere with very little load. super solution - I ran into this thread thought I would respond anyway despite it being a long time.
BTW - I have sent them a demo I did which they posted on the website so you can see the impact...