Error: "There was an error opening this document. An unexpected network error occurred"

One of our users gets this every time she tries to open a pdf. If she right clicks the doc and chooses "Edit in Adobe Acrobat" it opens fine, but trying to just double click gives this error every time.