Problème Windows Update

Bonjour.
J'ai un gros problème avec Windows Update.
Je viens tout juste de m'acheter un nouveau PC. Mais Windows Update ne m'a pas proposé de faire des mise à jour, je me suis donc dit qu'il devait y'avoir un petit souci pour que celui-ci ne me demande pas de faire de mise à jour.
Je suis donc aller sur Windows Update et voila ce que j'obtient quand je clique sur "Rechercher les mises à jour" :
"Windows Update ne peut actuellement rechercher des mises à jour car le service n'est pas en cours d'exécution. Il vous faudra peut être redémarrer votre ordinateur."
Sauf que je les déjà redémarrer plusieurs fois, mais le problème continue... .
Que faire ?