I know this is an old issue, but I'm having the same problem. Is there some magic behind waiting a day after pausing updates (vs. pausing and then unpausing after a few minutes)? I've been fighting this issue for a few days now and tried all the non-reinstall-windows options (renaming SoftwareDistribution folder, catroot, restarting services, using the troubleshooter, etc.)