Manually installing KB3153199 greatly improves Windows update times for the last batch of windows 7 / vista updates (May 2016).
More information on other updates that "help" speed things up can be found here: wu.krelay.de/en/
More information on other updates that "help" speed things up can be found here: wu.krelay.de/en/
The term "solution" might be a little bit exaggerated, since the following HowTo only tries to make sure that the Update Agent doesn't need to check all updates, so the check for new updates is done faster. Futhermore, it's only a temporary solution; most likely the issue will appear again with the next Patchday.