Можете ли вы попытаться установить его из диспетчера пакетов Synaptic?
Он появляется для меня как в Центре программного обеспечения Ubuntu, так и в менеджере Synaptic Package. Вы также можете установить его из командной строки sudo apt-get install pysdm