Como dito em esta postagem no fórum , o Steam não foi completamente desinstalado . Ele deixou os arquivos /var/lib/update-notifier/user.d/steam-install-notify
e /usr/share/app-install/desktop/steam:steam.desktop
nos discos rígidos. O primeiro continha o texto. Removendo-o via
sudo rm -rf /var/lib/update-notifier/user.d/steam-install-notify
parece resolver o problema.