It seems that this is an intermittent issue that happens while the page is still being loaded - in that case you will sometimes see the default link context menu. If you wait a little bit more until the page is fully loaded you should see the "correct" context menu, with "Open in New Tab" on top.
But it's just a workaround. I guess we'll have to investigate this problem and make the context menu work as expected in all conditions.