I can't search for updates on one of my computers, unsure why. I have yet to google anything but will be doing so shortly.
Edit: The issue is resolved. I was following this and everything except the very last item on the list, was fine. I assume Software Licensing is a Windows 8 service as it doesn't exist on the Windows 7 computer.
I resolved the issue by simply restarting the Windows Update service (I also changed it from a Automatic (Delayed start) to Automatic but that wouldn't have impacted the current Windows session).