[Jekson07]

некрасиво как-то. Уж лучше заменить %systemdrive%\Documents and Settings\All Users на %AllUsersProfile%

Главное чтобы сработало, но можно конечно и так: del /f /q "%AllUsersProfile%\\Главное меню\Microsoft Update.lnk"