Error 802000E (Windows Updates)

[vcastellanom]

I already updated yesterday, and it already showed that error so I downloaded it manually at download center,
Then, when I checked for updates today I had 2 new important updates and 1 optional one.
It always fails, and I couldn't find the correct files to download at the download center, cause the ones there were released 6/10/13, and what shows on my update downloads are released 6/11/13 and I couldn't find those in the download center.

I also tried the clean boot, didn't work.
I also tried closing all third party apps and antivirus, and windows defender and firewall.
DIDN'T WORK.
And now I am very frustrated cause I can't find any solution to my problem.
I run a Lenovo Ideapad z500, and I already done the REFRESH system, didn't work.
Also, I downloaded this in the hopes of MAYBE this will work but still NO.

This is very frustrating and I hope someone at windows can help.
I really tried every solution that I found on the internet and nothing worked.
I was going to try to talk to online support again, but based from my last experience, I know that they wouldn't be able to solve this issue again.
They ask questions like etc etc, did you do this that whatever, then at the end they will just blame me like, it's because of your third party etc or whatever then, did it help? are we done? WTF!!!!
Come on, please help.
Or soon enough I'll go back to windows 7. Cause so far, I'm hating windows 8. Vista sucked as well tho.

 

[my2cents]

Have you tried the Windows Update automated Troubleshooter? You can run it from here:

Fix Windows Update Error messages and other Windows Update issues