Hello
Go to Settings > Personalization > Lock screen
Change the lock screen settings from Windows spotlight to Picture.
Make sure the "Get fun facts, tips and tricks and more on your lock screen" is checked. If it is already checked, uncheck it, then check it back.
Then switch the settings back to Windows spotlight. See if that helps at the next restart.