Try deleting it from the command line, and examine the exit code. If that doesn't work, the trouble isn't Perl. Maybe it is open, read-only, etc.

—John