Then your system perl is still broken because /usr/bin/perl should be an ELF executable. I suggest you move your script out of the way and try apt-get --reinstall perl again.

My advice is to always leave the system perl alone and install your own perl for your own use in a separate directory.

Update: forgot -- on --reinstall as I usually use aptitude.