Why doesn't the uninstaller remove my shortcuts for all users

From NSIS Wiki

When you have used "SetShellVarContext all" in an installer section, you have to set it before removing the shortcuts in the uninstaller section too.