Tudo bem, depois de verificar algumas coisas, executei sudo apt-get clean
e executei a atualização novamente. Desta vez, baixou uma nova cópia de texlive-pstricks-doc
e a instalou sem problemas. Acontece que foi apenas um download quebrado.