Windows 10 Version 1809: Start menu issues with Update KB4551853?

[German]A brief question to administrators who have installed cumulative update KB4551853 for Windows 10 version 1809 in May 2020. Are there issues. I have a report that an administrator had to stop the distribution in his corporate environment, due to serious start menu issues.

Update KB4551853 for Windows 10 Version 1809

Update KB455185 was released on May 12, 2020 and raises the OS build (according to MS) to 17763.1217. I had reported about it in the blog post Patchday: Windows 10 Updates (May 12, 2020). The update is available for Windows 10 version 1809 and Windows Server 2019. The update fixes some issues and includes improvements that are listed in the KB article.

A problem report

Yesterday I received several mails from German blog reader Markus, who administrates an IT landscape in a university environment. The case is also discussed on Patchmanagement.org (also available on Google Groups). Markus wrote:

Hello,
could just observe the behavior below and fix it by uninstalling the 1809 2020-05 CU.
But I have no starting point for what to look for :)
In the eventlog there is nothing useful to find.
Aggravating is probably the fact that we use roaming profiles.

The problem Markus is talking about is described on patchmanagement.org as follows:

Hi all,
we got several reports of a start menu critical error.
After uninstalling KB4551853 1809 2020-05 CU the start menu woks again.
Anyone has info on it, observes the same or has maybe even a solution?

For now we stopped deploying. All attempts to figure out what causes the error failed so far.

Best, Markus

In a follow-up mail Markus then reported the experience that unfortunately there are also computers that still have the start menu problem after uninstalling the 2020-05 CU (1809). And he wrote in another mail:

Hello,
I also noticed that event 1534 (source user profile service):
"Error in profile notification of the Unload event for component {B31118B2-1F49-48E5-B6F5-BC21CAEC56FB}.
Error code: See Tracelogging for error details. ",

occurs on the affected computers. You have already created a blog post about this, deleting the TDL key was unsuccessful.

Somehow I have the suspicion that only "migrated" OS have the problem. We migrated from 1703 or 1709 to 1809. Interestingly, I haven't found a problem case that was installed with 1809.

I'm a bit perplexed, because the net doesn't really give anything about this in connection with the cumulative May 2020 update.

On patchmanagement.org there was a hint that virus scanners are may be the cause – but in tis case, Windows Defender is used. Markus closed his mail with this remark: Unfortunately [I] still have no idea where the problem comes from. The suggestions from Microsoft to fix a start menu problem are more than poor. So I'm posting it here in the blog, hoping that another administrator can confirm this and/or even have a solution.

Similar articles:
Patchday: Windows 10 Updates (May 12, 2020)
Windows 10: Audio-/ Install issues with KB4556799
Windows 10 V190x: Update KB4556799 causes LTE issues
Windows 10: HP fixes KMODE_EXCEPTION_NOT_HANDLED