Cortana Win 10 start menu shortcut opens Store, Updates

Hi,
1. Win S launches Cortana.
2. A desktop shortcut to Cortana works.
3. The start menu Cortana shortcut launches Store (it was working at some point..)

Win 10 is now running... well, actually quite smoothly- as far as I know, this is the only oddity (until I turn over another stone..)

I normally use Classic shell, and don't use Cortana. However, having found changing settings has disrupted Cortana, I sometimes check- I feel I've seen a comment about this somewhere.

I tried this:
For Cortana

$manifest = (Get-AppxPackage Microsoft.Windows.Cortana).InstallLocation + '\AppxManifest.xml' ; Add-AppxPackage -DisableDevelopmentMode -Register $manifest

Get-AppXPackage -AllUsers |Where-Object {$_.InstallLocation -like "*SystemApps*"}

but no change. Also wsreset.exe.

I don't know to replace the shortcut in the Win 10 start menu, given I have one on the desktop..

Thanks!

Further: If I drag the Cortana icon off the start menu to the desktop, that shortcut launches Cortana correctly.

I should add other shortcuts to universal apps on the Win 10 start menu work.