Der Hauptunterschied ist seit Windows 8 der sogenannte "Schnellstart", der bewirkt, dass beim Herunterfahren des Rechners lediglich die User-Session komplett beendet wird, während die Windows-Session gespeichert und beim erneuten Einschalten erneut geladen wird.
Nur beim Neustart wird auch die Windows-Session vollständig beendet (ohne sie zu speichern) und komplett neu geladen.
Wenn nun nach einem Neustart diese Fehlermeldung nicht kommt (Windows- und User-Session also komplett neu gestartet werden), heißt das, dass ein Programm erst nach Aufruf der User-Session etwas unternimmt, was zum Verändern der Windows-Session führt.
Welches Programm das nun ist, ob es sich dabei um eine fehlgeschlagene Installation, eine veraltete Programmversion (welche seit dem Upgrade auf Windows 10 zickt) oder um einen Schädling handelt, lässt sich anhand der Suchergebnisse nicht feststellen.
Möglicherweise ergibt jedoch der Virenschutz weiteres (einfach dort mal ins Log schauen, ob er etwas entfernt hat). Es ist gut möglich, dass dieser etwas entfernt hat, dabei aber einen Registry-Eintrag, gemäß dem die anscheinend nicht mehr vorhandene dll geladen werden soll, "übersehen" hat.
Gruß
Shrek3