I think it only opens a new tab next to your currently active tab when you open a link from that page youre on. If you open more than one tab, they are added always to the right of the last tab. Clicking on the + sign (or cmd + t) always opens a new tab at the end instead. This seems to me how it always worked and is supposed to work, so I presume it was just a bug on your end.