On Thursday,  4 Jan 2018 at 17:20, Nicolas Bercher (Aʟᴏɴɢ-Tʀᴀᴄᴋ) wrote:
> Dear org-mode developers,
>
> Please find attached an org-mode file describing the issue.

Could you please post an org file that demonstrates the actual problem?
That is, one with headings you wish to link to?

> This is a sample org-mode log to report on what looks like a
> regression in between Debian Jessie's emacs24 (=24.4+1-5+deb8u1) and
> Debian Stretch's emacs24 (=24.5+1-11+deb9u1).

What are the versions of org in each of these?  They may be quite old
and, more importantly, they could straddle a major version change of org
(from 7.x to 8.x or even 9.x).

-- 
Eric S Fraga via Emacs 27.0.50, Org release_9.1.6