...although I already had the first 4 downloads and to execute the 5th (also with 12 important updates) took about 6 hours, it worked!
Hi RALF'E:
That's what I observed from August 2015 to May 2016 as well. If I left Windows Update running for several hours "Checking for updates..." would eventually run to completion and install my Patch Tuesday updates.
The workaround I used this month to speed up my June 2016 Patch Tuesday updates is quite different. I followed the step-by-step instructions I posted on 16-Jun-2016 in m#l's thread *Updates not working, it has been searching for updates for hours* and manually pre-installed this month's Windows kernel-mode driver (Win32K.sys) update KB3161664. I have 32-bit Vista OS so I used the Vista x86 download link for KB3161664 from Dalia's webpage at http://wu.krelay.de/en/, downloaded the standalone installer (.msu file) to my desktop, and double-clicked the installer to manually install the update. Once KB3161664 was pre-installed, Windows Update ran normally - "Checking for updates..." finished in 20 min (compared with five or six hours in previous months) and my remaining dozen or so June 2016 Patch Tuesday updates all downloaded and installed quickly.
If you want to try this workaround next month to see if it speeds up your July 2016 Patch Tuesday updates, completely disable automatic Windows Updates [Windows Update | Change settings | Important updates | Never check for updates (not recommended)], wait for a day or so after the July 2016 Patch Tuesday updates are released on 12-Jul-2016 (the second Tuesday of the month) and then check Dalai's webpage at http://wu.krelay.de/en/ to see if Microsoft has released a new Win32K.sys update for July 2016. If there is a new update you can following the instructions in m#l's thread *Updates not working, it has been searching for updates for hours* to pre-install that update and this should fix your "Checking for updates..." hang.
32-bit Vista Home Premium SP2 * Firefox v47.0 * IE9 * NIS v21.7.0.11
HP Pavilion dv6835ca, Intel Core2Duo T5550 @ 1.83 GHz, 3 GB RAM, NVIDIA GeForce 8400M GS