I recently had problems with the Automatic Updates on a Windows 2003 server (the problem described in this article also applies to Windows XP).
I was running WSUS in my domain, but the updates didn’t arrive. A quick investigation resulted in A LOT OF ERRORS in the event viewer. For a couple of days, the following error had returned every one or two minutes or so!