ADSL + Ubuntu - Access Denied?

For some reason, ever since last night when I changed the ADSL account on my router, every time I have tried to access an international site I get the following:

Forbidden
You were denied access because:

Access denied by access control policy.

(Error 403). My international is not capped because I am able to access everything just fine on a Windows machine. It only seems to affect my desktop and laptop running Linux. I found the easiest way around this was to just set up a pppoe connection, which worked fine up until about 2 minutes ago when it just stopped working. The PPPOE connection is still up, but I can't access any international sites, they either time out or give me a 403 error.

Any help?

That error is soooo familiar! Its cause your connection is set to go through the SAIX transparent/cache proxy. Check some where it is set to a proxy so all the internet usage will go through the proxy. So you are having difficulties cause you are using a local only account or you are using a account other than SAIX right. Just make sure a proxy is empty. I'm kinda a noob but I think its under system setting or prefrences

I thought that might be the problem. I can't see a proxy set anywhere, as far as I am aware I have a direct connection to the interbutts, but who knows where something is hiding...

Thanks for the help.

But if it not that I'm pretty sure 99.99% that is a problem that your connection is trying to go through a transparant/cache proxy. hope you get the error solved.

When I first saw "access control list".... proxy. Check your web browser settings and your internet connection settings on the machine itself. Most likely you tried connecting to a proxy server. Happens when you try to access certain proxies and you do not have authentication.

i'm guessing here but perhaps post a traceroute

actually did you perhaps change from a SAIX account to an IS account? Esppecially if in your browser you have the saix proxy set.