Publishing to Arxiv with Hyperlinks

With the MWE I can see that arXiv was processing your submission with latex instead of pdflatex. You can force pdflatex by including a line

\pdfoutput=1

within the first 5 lines of your submission, in which case everything seems to work. See the arXiv help on this point.