Eu encontrei o mesmo problema. Eu encontrei uma versão mais recente do rxvt no launchpad, que não entra em conflito com a minha versão atual do perl. Aqui está o link: link
Apenas no caso de o link ter sido desativado, também enviei o arquivo .deb para o Dropbox: link
Você pode usar dpkg
para instalá-lo:
sudo dpkg -i rxvt-unicode-256color_9.19-1_amd64.deb