Navigation dans Paramètres limitée + pbm Connexion stratégie

Bonjour,

J'ai un problème qui ressemble à ce que j'ai pu lire ici :
https://forums.commentcamarche.net/forum/affich-29740542-probleme-de-connexion-a-un-service-windows#q=strat%C3%A9gie+client+du+groupe&cur=3&url=%2F

En gros, la plupart des fois où je boot sur windows, j'ai droit au message d'erreur mentionné, et comme j'ai pensé à un problème de mise à jour j'ai voulu aller voir du côté de windows update.
J'ai voulu lancer une recherche de nouvelles update disponibles, j'ai eu droit à un message du type "Nous ne sommes pas parvenu à nous connecter au service Windows Update. Nous reessairons ultérieurement".

J'ai donc voulu voir aujourd'hui ce qu'il en était, mais maintenant si j'essaie d'aller dans windows update, la fenêtre freeze totalement (le reste de l'ordi fonctionne correctement, j'ai juste à cliquer sur la croix rouge).
D'autres onglets de "paramètres" fonctionnent correctement, mais j'ai un problème similaire si je vais sur "Réseau et Internet"

Info config supplémentaires :
- J'utilise Avast comme Antivirus. Je n'ai pas encore osé le désinstaller pour éviter les conneries.
- J'ai un dual boot avec Ubuntu 16, installé après le passage à Windows 10. C'est peut-être psychologique, mais j'ai l'impression que les messages "blabla service stratégie client" ont commencé après cette installation en dual boot (mais peut-être que non).
- Je suis généralement connecté en Ethernet, mais d'expérience la WiFi fonctionne correctement.

Merci beaucoup à qui pourra m'aider :-) !

EDIT : Après avoir un peu fouillé, il semble que les problèmes soient liés dans la plupart des cas. En revanche, les solutions proposées semblent différer, et ne pas toujours fonctionner. J'attends l'avis d'experts avant de me lancer dans de la bidouille.