Sniggler, this has worked on all my systems and every VM I've tested over the last couple of months:
Try this:
Download the April 2015 servicing stack update
https://support.microsoft.com/en-gb/kb/3020369
Also download the July 2016 update rollup
https://support.microsoft.com/en-gb/kb/3172605
Disconnect your internet connection.
Open Windows Update, select 'Change settings' and change it to "Never check for updates". Click 'OK' to exit out of Control Panel.
Open the start menu and type services.msc in the search bar.
Scroll down to the Windows Update service -> right click -> select Properties. Change startup type to 'manual' and stop the service. Click 'OK'.
Reboot the PC.
Install the April 2015 servicing stack update (KB3020369).
Install the July 2016 update rollup (KB3172605).
Reboot the PC again once installed.
Go back into Services and change Windows Update service back to 'Automatic (delayed start)' and then restart the service.
Reconnect your internet.
Open Windows Update and select 'Check for updates but let me choose'. Click 'OK'.
Check for updates and it should hopefully pick them up within 5 - 10 minutes (depending on your connection).