This is definitely a bug, sometimes works but not works
Put the shortcut to:C:\Users\<user_name>\AppData\Roaming\Microsoft\Windows\Start Menu\Programs
Then press win
, the recent shortcut will appear just added, then right-click on it to select fixed to the start screen