Você está editando um arquivo UTF16 com um utilitário de oito bits.
Converta o arquivo usando algo como iconv
ou encontre um utilitário para UTF16 para remover as três primeiras linhas de cada arquivo.
iconv --from-code=UTF16 --to-code=UTF8 < file16.txt > file8.txt