I assume that you have checked your install updates settings to ensure that they are being downloaded.
Have you tried disconnecting from internet, going to update settings, clicking on change settings, under important updates click download updates but let me choose whether to download and install them?
I recently put in a new hard drive and installed Windows 7 Home premium and I had the same problem initially. Eventually the updates started to appear and I installed them in batches of ten - took quite a while.
I assume that you have tried this Microsoft fixit?
click here so and it didn't fix it did you make a note of the error code(s).