Problem installing updates on Windows Server 2012R2 with error in windows update log : 0x80070543 and 0x80240037

I got a lot of problems with windows updates that did not install with Configuration Manager 2012 :
In windows updates log I found error : 0x80070543
I found some people solved this by changing the DCOM permission…
http://blogs.msdn.com/b/davidhernandez/archive/2009/06/09/error-when-adding-roles-or-features-in-windows-server-2008.aspx

But this did not help me much… looking further I found : WARNING: Failed to get Wu Exemption info from NLM, assuming not exempt, error = 0x80240037
This set me on the right track :

Solution in my case was:

1) make sure you have installed KB2734608 on your WSUS

2) on all you 2012 or windows 8 that have the problem

Net stop wuauserv
rd /s %windir%\softwaredistribution\
Net start wuauserv