Since you mentioned the output (pdf) file is created on the user's work-station, this means that the output of this is writing to a presentation server (e.g. user's PC), an not application servers. Since background job can't write to presentation servers, you get this error.
Please check if the user's default printer is set to write output to local file by any chance.
Rgds.