Windows Update Error 0X800A138F

I have a W2K Pro machine (SP2) which will not update itself via Windows update. Everytime you run the update you get a Windows error 0X800A138F. We have tried everything including rolling back the SP. Nothing works. A few more details. We have Norton Corp Edt. 7.6 loaded as well as UPS Worldship for those of you who do business with UPS. There are no visable errors in the event log. All my other machines in the same domain update without issue so it is not a firewall issue. Machine can connect to the internet and perform all other network browsing functions. Update is performed with Admin log in so I doubt it is a permissions issue.