I am having a similar issue that is related to this error code. Apparently the update is flawed because my automatic updated are not working. I have network connectivity and can access windows update on other windows machines. I can't on the 8.1 Pro. Also can populate lists for printer drivers.
Tried to roll back/uninstall the update and it does not provide an option to uninstall. Any thoughts?