Heren, ik had hetzelfde probleem.
Aan de tijd mankeerde niets. Ook de BIOS had dezelfde tijd als windows.
Ook het uitschakelen van ESET en de firewall was niet de oplossing.
Wat dan wel: het verwijderen van de laatst geinstalleerde updates!
Waaronder de update Win 8.1 (KB2919355).
Daarna wilde de automatische update weer draaien zonder die vervelende foutmelding 80072f8f!
Ook Win 8.1 heb ik weer geinstalleerd
Vervolgens heb ik bij de update instellingen gekozen voor Updates downloaden, maar installatie zelf bepalen.
Als de instelling staat op Updates automatisch installeren gaat het fout en blijft de foutmelding komen.
Het lijkt dat Microsoft nog wat werk te doen heeft om dit probleem te verhelpen. Ook het onterecht melden van foutcode 80072f8f werkt verwarring en irritatie omdat de juiste oplossing voor de echte foutmelding lastig te vinden is op internet.