We use roaming profiles, and for many years (since at least Windows 7 days) the local copy has occasionally become corrupt or stops syncing properly, and sometimes deleting the local copy of the user profile folder and the associated registry key for the user (HKLM\Software\Microsoft\WindowsNT\CurrentVersion\ProfileList) works - next time the user logs in, it pulls down the server copy and work again. Been doing this for years with no issues.
Recently on Windows 10 (2004 version), I've encountered a serious problem with this. It has occurred since we upgraded from Office 2013 to 365, but I don't know whether that's related. What happens is that once the profile and registry key have been deleted as described above, the start menu is completely broken next time the user logs in. When they click the start button they get the following message:

Sign out now is the only option.
This happens if they log in again, even after a reboot - basically it means that the user account cannot be used on the affected computer.
It only seems to affect the W10 (2004) machines - the terminal servers (Server 2016 and Office 365) are not affected, and removing the local copy of the profile doesn't cause this issue on them.
Anyone know how to fix this?
Thanks