in reply to Not quite a perl question
Run dpkg-reconfigure locales and choose at least en_US and en_US.utf8. You may have to install the locales package first.