Looks like an Excel problem, not a Perl problem. Excel forum may have suggestions to make sure deleted stuff is actually deleted instead of just disconnected. Perhaps physically moving the file on the drive? Saving in different formats?