Aparentemente, você tem LANGUAGE=en_GB:en em seu ambiente, mas não selecionou en_GB ou outras variações en a serem geradas (a primeira parte do dpkg-reconfigure locales ).
Você provavelmente tinha en_GB como seu padrão antigo, mas agora os removeu da lista de localidades a serem gerados. No entanto, seu ambiente ainda tem a configuração antiga, então o perl está reclamando que não consegue encontrar a localidade (antiga). Isso não é um problema em si para as pessoas que falam inglês, a localidade alternativa é perfeitamente legível, então não é realmente um problema.
Fazer o logout e fazer login novamente irá selecionar as novas configurações, como alternativa, você pode fazer
source /etc/default/locale
do seu shell.
Certos aplicativos podem nem sempre ter localização para sua localidade específica disponível; em tais casos, iniciar um aplicativo como este pode ajudar, pois o C locale deve estar sempre disponível:
env LC_ALL=C applicationname