Ubuntu 11.10 имеет только простую конфигурацию прокси. Где опция аутентификации? так его можно использовать для загрузки пакетов?
Из прочтения ошибки вверх по течению об этом, это выглядит возможным, но требует ввода хоста в виде username:password@host
в диалоге сетевого прокси-сервера.
Попробуйте указать адрес прокси как username:password@address
В настройках сети вы найдете прокси-сервер и примените его по всей системе, если это не сработает, то поставьте firefox, он будет работать.