En lançant une recherche des mises à jours sur une machine virtuel, l'erreur a lieu. Erreur 80072EFD.
Les logs de service Windows Update sont écrit dans un journal.
On le trouve dans C:\Windows\SoftwareDistribution, et il se nomme ReportingEvents.log

Vérification et correction
Pour le vérifier, avec l’éditeur de registre, vérifiez la clé suivante : HKLM/Software/Policies/Microsoft/Windows/WindowsUpdate

On voit ici que les deux valeurs « WUServer » et « WUStatusServer » sont renseigné.
En l’occurrence, il s’agissait d’une VM (le contrôleur de domaine) qui avait donc été configuré comme serveur WSUS.
“WUServer”=http://nom_du_serveur:8530
“WUStatusServer”=http://nom_du_serveur:8530

Supprimez la clé Windows Update (entièrement) en prenant soin de l’exporter au préalable, par précaution.
Redémarrez le service Windows Update, et tout doit maintenant fonctionner normalement.