You should get the "open in new tab" option only when you right-click on a link, not on the page menu.
Have you customised your menu?
[Link Popup Menu] is the link menu section
[Document Popup Menu] is the page menu
If it is not working over a link, does this happen on all pages?