Ok, depois de experimentar várias coisas, finalmente descobri:
sudo apt-key adv --keyserver keyserver.ubuntu.com --recv-keys A902DDA375E52366
então corri
sudo apt-get update && sudo apt-get upgrade
O BUt acabou recebendo o mesmo erro de antes:
The following packages have been kept back:
wine-staging wine-staging-amd64 wine-staging-i386:i386
0 upgraded, 0 newly installed, 0 to remove and 3 not upgraded.
Depois, cliquei no erro mostrado na captura de tela anexada acima - > mostrar atualizações - > e as atualizações foram bem. Espero adicionar essa chave foi a coisa certa a fazer ....? Além disso, alguém sabe por que comecei a receber esse erro (assim posso evitar isso no futuro)?