Jeg har haft lignende problemer.
Det var dog i apps.
Jeg havde flere opdateringer der skulle køres, men den rokkede sig ikke ud af stedet (søger efter opdateringer).
Min første løsning var at jeg først lod den opdaterer alt, hvilket så gav ovenstående resultat.
Jeg valgte så mens den søgte, at fravælge enkelte af de opdateringer den søgte på, og hver gang jeg slog en af dem fra gik den i gang med at hente op til 4 andre, så til sidst havde jeg fået opdateret det hele, altså i apps ikke desktoppen.
Jeg valgte så ar undlade opdateringer helt i en længere periode for at se om det gentog sig, det gjorde det og igen den samme metode blev alt opdateret.
Men det var en uholdbar løsning så de blev til sidst løst med fixit fra Microsoft.
http://support.microsoft.com/fixit/da-dkMen jeg synes generelt at MS opdate både apps og desktop virker elendig i forhold til andre som Google, hvor det bare kører.