Seu arquivo provavelmente está em alguma codificação utf-16. Execute o comando file
no arquivo para descobrir. Se vier da Microsoft, provavelmente é utf-16 little-endian. Você poderia, então, convertê-lo para utf-8, o que é mais fácil de fazer com o awk no arquivo:
iconv -f UTF-16LE -t UTF-8