At your borderline routers/firewalls, I would try filtering out any outbound proxy connections. Some common proxy ports are:
81,8080,1080,3128,6588

So this:
Computer--->Firewall--->Proxy------>MySpace
becomes:
Computer------->Firewall
Computer<-------Firewall

Good luck