Desinstalei o flash explicitamente, no entanto, as mensagens continuaram aparecendo. desconcertante e perturbador.
Finalmente, sudo apt-get remove update-notifier
fez o truque.
É claro que agora é necessário verificar manualmente as atualizações, mas isso é um lembrete persistente e irritante do tipo microsoft.