Sugiro atualizar o Python e o Deluge. Deluge está agora na versão 1.2.0, milhas à frente de 0.5.8.6. Eu tenho o Deluge (mais recente) rodando com o Python 2.6.4 sem problemas.
Não apenas parece que sua versão está procurando pelo Python 2.4, mas também quer abrir uma exibição. Verifique se você está usando argumentos de linha de comando adequados para o modo de console, conforme descrito por David. Você deve primeiro iniciar o daemon antes de conectar via console. Veja o FAQ do Deluge em o console e o daemon .