Consegui fazer isso funcionar da seguinte forma:
- Desinstalar do terminal
sudo apt-get remove swordandsworcery-bin
- Faça o download do deb do link no e-mail "Your Humble Bundle order" (recebido após a compra do humilde pacote)
- Instale o deb do terminal (ele falhou no centro de software) com
sudo dpkg -i swordandsworcery_1.00-1_amd64.deb
Note que substituí a v1.56 pela v1.00 - talvez por isso agora funcione.