are you referencing mapped drives instead of UNC or local drives?
Other than the local drives, mapped drives are on a per user basis. If you are not logged in when running the scheduled task, only the local drives or network drives using UNC path will be available.
Not sure if this is it, but is a common occurrence when runs fine unless scheduled.
R_