You can figure out the directory structure AND create/delete files and directories by using a series of xp_cmdshell commands in Query Analyzer, as long as you have admin priviliges in...
Ive had this problem in the past, and it's a matter of security. When you run the script at night, there's no user security context (NT, not SQL Server)...