What version of texlive is arxiv running?
I was surprised I could not find a clear statement of this on the website.
I think it is still 2011?
As of February 10, 2017, new submissions (and replacements of old submissions) are now compiled with texlive 2016.
(Even current biblatex (3.7) with biber (2.7) is supported, if you upload the
bbl file generated by biber. Be aware that
bbl is version specific, so this will not work if your biber is not up-to-date or if you update it later on.)