Acho que o problema aqui é que você sente falta do pacote gcc ... para garantir que você tenha uma conexão com a Internet e faça:
sudo apt-get install gcc
Por favor, note que já existe uma versão do HPLIP no Ubuntu Software Center para o Ubuntu 11.10, como você pode ver aqui: