Eu tive esse mesmo problema com 17.10, mas aposto que o mesmo se aplica a outras versões recentes também.
Essas mensagens MOTD são geradas por scripts em /etc/update-motd.d . O script exato que gera essa linha específica é /etc/update-motd.d/91-release-upgrade , que também executa /usr/lib/ubuntu-release-upgrader/release-upgrade-motd . Este último script verificará novas versões e gravará a saída em /var/lib/ubuntu-release-upgrader/release-upgrade-available .
O script atualizará o arquivo somente a cada 24 horas. Então, se você esperar o tempo suficiente, o arquivo ficará obsoleto e o script atualizará o arquivo de qualquer maneira. Mas, se você quiser atualizá-lo imediatamente, apenas remova /var/lib/ubuntu-release-upgrader/release-upgrade-available e execute /etc/update-motd.d/91-release-upgrade e ele deverá começar a funcionar corretamente.
Eu criei esse problema porque, quando eu configurei meu servidor 17.10, tive um erro de digitação no endereço do meu servidor DNS.