Who is the program running as? Does it have sufficient permissions to delete the file? Do you have an example of the script?

It sounds like permissions problems to me, especially since you mentioned that you can't manually delete the file, either.

scott.