The only remaining question I have with this is the same URL, when opened through IE/Chrome navigates directly to the document without a problem.
Which is why I was wondering if there was a nonstandard port that Acrobat used that may have been blocked.
I'll have my networking guys take a look and let me know what they find.
Thanks!