AX Installation fails because of Windows Update Service

If you get an error during AX EnterprisePortal (EP) installation that looks like the following you should check if the Windows Update Service is up and running. On the Machine where I tried it lately the service was set to disabled :(

2014-09-30 19:19:22Z ******************************************************************************************************
2014-09-30 19:19:22Z Der angegebene Dienst kann nicht gestartet werden. Er ist deaktiviert oder nicht mit aktivierten Geräten verbunden. (Ausnahme von HRESULT: 0x80070422)
2014-09-30 19:19:22Z ******************************************************************************************************
2014-09-30 19:19:22Z ******************************************************************************************************
2014-09-30 19:19:22Z System.Runtime.InteropServices.COMException (0x80070422): Der angegebene Dienst kann nicht gestartet werden. Er ist deaktiviert oder nicht mit aktivierten Geräten verbunden. (Ausnahme von HRESULT: 0x80070422)
2014-09-30 19:19:22Z    bei WUApiLib.UpdateServiceManagerClass.QueryServiceRegistration(String ServiceID)
2014-09-30 19:19:22Z    bei Microsoft.Dynamics.Setup.MuApiWrapper.IsMachineAlredyOptedIntoMU()
2014-09-30 19:19:22Z    bei Microsoft.Dynamics.Setup.Support.SetupQueue.MsiInstallationClass.SearchDownloadInstallMicrosoftUpdates(String executionName)
2014-09-30 19:19:22Z    bei Microsoft.Dynamics.Setup.Support.SetupQueue.ComponentsInstaller.PerformWork()
2014-09-30 19:19:22Z    bei Microsoft.Dynamics.Setup.Support.SetupQueue.InstallationClass.DoWork(Object sender, DoWorkEventArgs e)
2014-09-30 19:19:22Z    bei System.ComponentModel.BackgroundWorker.WorkerThreadStart(Object argument)
2014-09-30 19:19:22Z ******************************************************************************************************
2014-09-30 19:19:23Z S260FinishedInfo