What perl are you running (version and vendor)? Are the files possibly open? Do they automatically go away when they get closed? Do any of the unlinks succeed in immediately deleting a file?