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

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