Problems in windows store / windows update

[aka911]

Hi All,
I recently purchased a new notebook the HP pavilion 14 n201tx that came preloaded with Windows 8.1 OOB.
I am facing critical issues related to the OS like:
1)I am able to browse the Windows store but whenever I try to download/Install any app I get an error most commonly "800072 efe" or some other error.
2)Whenever I try windows update, Although it shows the no of pending updates it is never able to install or download them. There are many errors thrown up , most common again being 80072efe.
A few details:
I am logged in using an administrator account(tried both a local account and a microsoft account)
connected to internet using wireless, reliable connection, still have tried an alternate internet access also
What I have tried till now( based on what I searched in net)
> Tried formatting and reinstalling a clean version of windows
>tried resetting the windows store
>tried Fixit solution from microsoft
>checked that the date time and language are proper
> reconfigured services esp BITS, modules, etc
>Tried the DISM tool

If someone guides how to generate an error report/log, I can attach it here
I have tried HP support and they were unable to help. I have already reset my system 3 times and I am not willing to do it again.
any help will be appreciated..

 

[6pack]

Do you use any third party antivirus or firewall? Have you disabled ports in windows firewall related to windows updates?
Run tdsskiller and search for rootkit or virus if any then restart machine.
https://support.kaspersky.com/viruses/disinfection/5350

 

[aka911]

Oh yes, I forgot to mention this:
> Have tried tdss kiler from kaspersky lab
>have tried disabling firewall, both windows and the Mcafee
> have tried after completely removing Mcafee using MPCR tool
It still does not work.
very unhappy with windows

 

[6pack]

What else did you try and forget mentioning here?
How is the quality of your net connection?
Can you download large files properly from net?
Does the wired connection have static IP?

Edit: have you tried updating your windows update version first?

http://support.microsoft.com/kb/949104

 

[Arjun]

Had this problem in one of my win8 pcs , nothing was able to fix it, i tried a lot of fixes i found on google, had to format & reinstall windows .

 

[saroman.magz]

After checking this link seems there is a Microsoft solution to reset Windows Update components .. try the Fix it solution from MS and let us know if it helps .