The server is running 2008 server standard and all machines in the network are vista x64. Manual updates work (Check online for updates from Microsoft Update), however automated updates are not working at the moment (Check for updates).
I attempted to resolve the issue using the following MS KBs:
I added the trusted sites to both the software firewalls and the hardware firewall to no resolve. I was hoping that someone has resolved an issue similar to this.