Hi,
Firstly, I need to tell you that the starting with the Anniversary release, Sticky Note is changed as a Windows Store app instead of desktop. Thus you couldn't search it in the C:\ with name " sticky notes, stikynot, stickynot.exe" etc.
On my Windows 10 1067 build computer, it works fine.
I suggest you check and install all available Windows updates. The latest build is 14393.321. All updates list, please refer to the article below:
Windows 10 update history
https://support.microsoft.com/en-in/help/12387/windows-10-update-history
If it cannot resolve your issue, please run the following command in the PowerShell with Admin to re-register all apps:
Get-AppXPackage | Foreach {Add-AppxPackage -DisableDevelopmentMode -Register "$($_.InstallLocation)\AppXManifest.xml"}
Please remember to mark the replies as an answers if they help and
unmark them if they provide no help.
If you have feedback for TechNet Subscriber Support, contact
tnmff@microsoft.com.