I assume this only happens in ncmpcpp. Does your build of ncmpcpp support charset detection? See output of ncmpcpp --version. If this is not the case, try setting the following option in ~/.ncmpcpp/config:
system_encoding = <your_encoding_here>
And in ~/.mpdconf:
Also make sure your xfce4-terminal matches this same encoding.