Instead of trying to unlink all files in one go, have you looked at unlinking them one by one and inspecting $! for the error reason if there is an error? See unlink and perlvar on $!.