Jacob,
Since you think it isn't rights, is it by chance that someone has the Excel workbook open? a poorly formed or misspelled filename in the report? DNS name resolution?
Look for anything that makes the file not locatable from the view of the user that is running the process service.
...b