When I switch back to the old view (from JiraLabs setting), I'm able to link issues.
In the new UI, the "Link Issue" button appears, but when I click on it nothing happens.
Switching back to the old view allows me to link issues once again.
I've double-checked my permissions with Permissions Helper.