Does the "Open Page in Private Window" toolbar button work on the page the context menu item fails to open? Is "Run in Private Windows" set to "Allowed" in about:addons > "Open Page in Private Window" extension's "Manage" options?