Eu não sei quais outros servidores proxy você usou e, claro, há muitos servidores proxy para o Ubuntu. Mas eu usei Squid e realmente funciona. Eu também uso o Tor Browser que está instalado no seu Ubuntu por padrão e funciona perfeitamente para mim. Eu usei outro servidor proxy chamado uproxy que é uma extensão para o chrome e para o firefox e funciona bem também.deixe-me saber se esses três não funcionam para você e o que tipo de problemas que você tem com eles.