Desta vez, o problema estava basicamente na frente do monitor, mas mesmo assim achei uma opção a ser configurada:
apt-get -o Acquire::CompressionTypes::Order::=gz update
A adição de --print-uris mostra que apt-get agora está tentando buscar gz em vez de bz2 .
No entanto, como inicialmente indicado, esse não foi o principal problema, porque o comando ainda falha, não sendo possível recuperar o arquivo gz que está definitivamente disponível.
Normalmente apt-get procura por vários tipos e deve ser capaz de buscar a versão gzipada apenas se estiver disponível.
O problema aqui foi que pow foi instalado no Mac.
A conexão de rede para o pi tornou ping s possível para o mundo externo e qualquer wget baixou uma página - mas não a real, mas a página de alimentação do Mac. Portanto, não havia conexão com os servidores de atualização.