I only get the “run in sandbox” when I right click open the context menu in “All Programs”, not from the list of recently opened programs small context menu in the Taskbar. Is that what you are seeing?