I removed it and rebooted. I could not believe it but the problem was gone and it did not come back up to now. It is still a bit of a mystery to me why this solved my problem.
BenoitWard,
I think the purpose of the trigger was to increase security by making the PC discoverable only if the network is set to Private.
C:\WINDOWS\system32>sc qtriggerinfo FDResPub
[SC] QueryServiceConfig2 SUCCESS
SERVICE_NAME: FDResPub
START SERVICE
CUSTOM : fbcfac3f-8460-419f-8e48-1f0b49cdb85e [ETW PROVIDER UUID]
DATA : PROFILE_CHANGED_TO_PRIVATE
C:\WINDOWS\system32>
Deleting that trigger and setting FDResPub to Automatic eliminates the problem occurring in some machines, but also allows to turn on network discovery when the network adapter is set to Guest or Public.
Perhaps that may not be the desired result ?
The workaround that stops and starts the FDResPub service in the task scheduler may still be a better option until a proper fix is released.