A biblioteca Recode versão 3.6 adiciona caracteres estranhos atrás de strings convertidas sob certas circunstâncias. Portanto, é mais seguro usar o Recode v3.5 ou uma das alternativas disponíveis como a extensão iconv ou mbstring.