I decided to move from a browser shortcut solution to Alfred and I'm hitting the same issue. I tried to set "Open pages in tabs instead of windows:" to "Always" but it made no difference. For some mysterious reason, it will randomly open a new window.
I have a suspicion this might be related to dual-monitor setups or my displaylink adapter.