Well, now I feel dumb. The problem was close to what you suggested. The files had permissions to everyone but the user that was running the SQLAGENT service...