Aparentemente, a pasta onde o Lynx iria armazenar temporariamente o arquivo baixado estava localizado no disco principal em algum lugar - o que é muito menor.
A solução é definir LYNX_TEMP_SPACE
para uma pasta em um disco maior.
export LYNX_TEMP_SPACE=~/data/tmp