Eu recebi este mesmo erro também com a versão mais recente do Ubuntu. Eu não estou na máquina que tinha esses problemas no momento, mas descobri uma solução alternativa.
Primeiro, localize os arquivos python que são usados pelo apt-offline, se os serviços de memória eu acho que foram /usr/lib/python2.7/distribution-files/apt_offline_core/ ou algo parecido. Há um arquivo que eu acho chamado apt_offline_core.py e há uma única linha que executa o comando "apt-get update -qq --simulate --print-uris update". Eu mudei a linha removendo o --simulate (eu não acho que --simulate é necessário, dado que --print-uris faz com que o apt-get realmente não faça nada) e também eu tive que remover um dos -q's. Então agora leia:
Atualização do apt-get -q --print-uris
Isso funcionou. Aparentemente, o bug está no pacote apt-get, e não no próprio apt-offline. Eu estou executando uma instalação mais antiga do Ubuntu com uma versão mais antiga do apt-offline e que a instalação funciona e a linha de código com --simulate é inalterada. Então o bug está no sistema apt.