Uma das maneiras mais fáceis de superar esse problema é que você pode remover o update-notifier
sudo apt-get remove update-notifier
Por favor, note que isto irá remover apenas a maneira gráfica de fazer as atualizações do sistema. Você ainda pode fazer suas atualizações usando comandos ou Synaptic :)
Você sempre pode responder se tiver algum problema ...:)