It seems like I need to reinstall perl from scratch.

Doubtful. You haven't shown a problem exists. unzip test doesn't matter, only ./a matters :) If the generated executable (default "a") can run, it doesn't matter if your version of "unzip" can unzip it right