0x800A138F 

Step 1:

Verify that your computer's date and time are accurate and that the Internet Explorer language option is not empty.

To check the language setting in Internet Explorer:

1. Click "Tools" and then choose "Internet Options"
2. Click the "Languages" button
3. Make sure at least one language is listed in the "Language Options" dialog.

When checking your date (including the year) and time, also check the Internet Time and Time Zone. Double click on the date/time in the notification/system tray area, select Internet Time Tab and then select update now. If it’s not already checked, check automatically synchronize with an Internet Time Server.

Step 2:

Also check these settings:

1. Tools > Internet Options > Advanced
2. Scroll down to the Security Settings.
3. Make sure that the two boxes are checked that say "Enable SSL 2" or "Enable SSL 3".

Step 3:

Also delete Temporary Internet Files

1. Tools > Internet Options > General
2. Under Temporary Internet files, click Delete Files, click OK

Step 4:

1. Tools > Internet Options > Security
2. Click Trusted sites, click Default Level.
3. Click the Sites button and clear the check box "Require server verification (https:) for all sites in this zone."
   Now add the following :
   http://*.windowsupdate.microsoft.com
   https://*.windowsupdate.microsoft.com
   http://download.windowsupdate.com

If required, reboot and try Windows Update again. If still no success, have a look at the following link for more clues.

Error message when you check for updates on the Windows Update site: "0X800A138F: There are no updates available at this time"
http://support.microsoft.com/kb/326253

Back to Windows Update