Acrobat Readerの問題のようには見えないのですが。
また該当のURIがなければ調査確認すらできませんし、どのようにPDFを作成されたのかも然りです。
404だけでいえばアドレスが間違っている結果くらいしか思い当たらないところですから、
ちゃんと適切なURIとして認識しているかどうかくらいではないでしょうか。
また公式なことだけでいえば、AdobeがサポートできるPDFはAdobe社製品で作成されたPDFだけのはずで、
それ以外の所謂互換PDFの場合は保証の限りではないと思いますが。