Pues ahora mismo a mi me funciona sin necesidad de usar un proxy, algo habrán tocado, pero de todas formas aquí esta como se hace.
Primero se tiene que conseguir la dirección y el puerto de un proxy, cosa que se puede hacer fácilmente usando el google por ejemplo, conviene probarlo antes para asegurarse que responde correctamente, la forma más sencilla realizando un ping.
Después para utilizarlo depende del navegador, en Opera está en Archivo->Opciones->Redes->Servidores Proxy, allí se tiene que introducir la IP y el puerto del proxy que queramos utilizar, después para activarlo/desactivarlo se puede hacer fácilmente con las opciones rápidas que aparecen pulsando F12.
Para los que usen el Explorer el proxy se configura en Herramientas->Opciones de Internet->Conexiones->Configuración LAN->Servidor proxy, al igual que en el anterior se introduce la dirección y se pulsa la casilla que aparece para activarlo.
Los otros exploradores no los he usado nunca así que no se exactamente como se introduciría pero seguro que es similar a los dos anteriores.