New installation of Windows 7 32 bit doesn't update.

Could be down to too many language packs?

http://windows.microsoft.com/en-us/windows7/windows-update-error-80070008-or-8007000e

Do the following:

Stop windows update an BITS services
Rename folder c:\windows\software distribution folder
Restart services and try updates again

Often the following simple approach works in our client machines.

1. Turn Windows Automatic Update OFF.
2. Restart the computer.
3. Turn Windows Updates back ON. It should start updating right away.

First install SP1. Then make sure you have installed all the PC's drivers, particularly the chipset drivers if they are available. Also make sure your time and date are properly set.

Install a full windows update. 1
Restart the background intelligence service and the windows update service if it is still not working, also ensure windows firewall is off.
Finally if still not working unregister the windows update and bits services and reregister them.

I have tried every one of these suggestions except "Install a full windows update. 1
Not sure what you mean by this.  I did try to 'REINSTALL' SP1 but it doesn't allow it, saying SP1 is already installed.  I did a

I should have posted in my subject that it is Windows 7 Pro SP1 that is installed.  I tried SFC, Microsoft Fix It, installed standalone IE 11.  Not sure what else to do?

A full windows update is the following.
Turn windows update on in control panel, select settings download automatically but let me choose when to install. Proceed to download all updates, install all the updates it offers to you.

This is a full windows update. installing all updates applicable from MS. This includes service packs, office updates lots of other great stuff.

The exact message is:
Windows could not search for new updates.

As stated above this is a BRAND NEW INSTALLATION. No updates have been installed.

Help!! LOL

I ran the tool at
http://download.windowsupdate.com/WindowsUpdate/redist/standalone/7.1.6001.65/WindowsUpdateAgent30-x86.exe as suggested by jcimarron

Received message:

Windows Update Agent Installer encountered unrecoverable error.

Going to try a Repair Install I guess.

Will keep you posted.

Thanks for all the suggestions... one of them, system restore, worked!

leeisok--
Pleased to hear the good news.  You are welcome.

I finally found a solution (on another forum)  that worked for me. What I did was to install/run December's update (KB3112343) to the Windows Update Clients, which I found at:
https://support.microsoft.com/en-us/kb3112343

I wrestled with this problem for several days looking for solutions all over the Internet.  I finally found the solution that worked for me.  https://support.microsoft.com/en-us/kb/3050265