uninstall/delete problem

I suppose that this question could have been answered previously. If it's the case, then my apologizes.

The fact is that when I try to uninstall my application, all goes fine, files and directories get deleted, but the shortcuts in the "start menu" aren't deleted. I don't know what could be the problem, and I'm using a standard .nsi file. This is a sample. All the links exist as they are used in the installation steps.

DeleteRegKey HKLM "SOFTWARE\Microsoft\Windows\CurrentVersion\Uninstall\$(^Name)"
Delete /REBOOTOK "$SMPROGRAMS\$StartMenuGroup\$(^UninstallLink).lnk"
Delete /REBOOTOK "$SMPROGRAMS\$StartMenuGroup\$(^Name).lnk"
Delete /REBOOTOK $INSTDIR\uninstall.exe

Any ideas about what I am missing?

Thanks in advance.
Martin

1. Check value of $StartMenuGroup with a MessageBox
2. Check value of $(^Name) with a MessageBox

What is $(^UninstallLink)? There's no such constant.
If you've done a define UninstallLink ... it's ${UninstallLink}

-Stu