It seems that there is a compatibility issue with the last stable version of Ethereum and Ubuntu 17.10; and the latest unstable version could be installed with no issues:
sudo apt-get install ethereum-unstable
However, this means that in the next stable version of Ethereum there will be no issues.