PDF download with web service generates error: file does not begin with '%pdf'

I get the following file when streaming a PDF file through a web service: file does not begin with '%pdf'

I do not get this error with other files and I do not have this problem on the production server ironically just the staging server. Any ideas?
...