Le site réponse à la question "mises à jour en attente / éléments bloqués" dans la corbeille. n'a pas fonctionné pour moi. Il n'est pas non plus pratique pour tout le monde de passer à Catalina.
Ce qui a fonctionné pour moi, c'est de me connecter à l'Internet via un autre réseau. Je suis passé temporairement de la large bande (via notre routeur WiFi) à la 4G (via le hotspot personnel de mon iPhone), et voilà, les mises à jour des applications ont recommencé à fonctionner.
Me demandant si cela pouvait être un problème lié au DNS, j'ai essayé de revenir à la large bande et de modifier les paramètres DNS du Mac (Préférences système > Réseau > Avancé > DNS). Après quelques échecs, j'ai réussi à utiliser 208.67.222.222 comme serveur DNS.
Cela n'explique pas pourquoi d'autres serveurs de noms en parfait état (comme 8.8.8.8 et 208.67.220.220) ont échoué, mais la vie est trop courte pour que je m'en préoccupe. Si vous vous arrachez les cheveux à cause de ce problème, ces mesures valent certainement la peine d'être essayées.