I've been having some major problems here myself lately. I can't update my Lumia Windows Phone to the newer 7.8 version because the Zune update won't work. In fact, the update for my Microsoft keyboard won't work either. You think updates for their own products would work, but obviously not.
A quick question Dr Nick. Does the refresh option remove license information from the registry as well, or just the programs? I would happy to do a refresh, but have a few programs with just a single license.