Certifique-se de que o repo Universe esteja ativado e tente o mesmo comando novamente:
sudoapt-getinstallziproxy
Oufaçaodownloadem
Para habilitar o Universe Repo a partir da linha de comando, basta pressionar Ctrl + Alt + T no seu teclado para abrir o Terminal. Quando se abre, execute o (s) comando (s) abaixo:
sudo gedit /etc/apt/sources.list
Quando o arquivo for aberto, verifique se as linhas abaixo estão lá, caso contrário; adicione-os em
deb http://us.archive.ubuntu.com/ubuntu/ precise universe
deb-src http://us.archive.ubuntu.com/ubuntu/ precise universe
deb http://us.archive.ubuntu.com/ubuntu/ precise-updates universe
deb-src http://us.archive.ubuntu.com/ubuntu/ precise-updates universe
Então faça
sudo apt-get update
Em seguida, instale o ziproxy.