The links are missing because of this Ghostscript bug.
The bug has been fixed and it will be released in October.
My workaround for the time being is to create every link twice. The chances that the same link fails twice is very low, and so far I've never noticed any missing link in my PDF documents.