sed dá erro de "sequência de bytes ilegal" ao tentar substituir um caractere

Question

Estou usando o "Terminal" no Mac OS X 10.10 (Yosemite) e estou tentando excluir todas as ocorrências de a de um arquivo, usando sed :

sed 's/a//g' file

O que me dá o seguinte erro:

sed: RE error: illegal byte sequence

sed 's/a//' file funciona sem problemas. O erro aparece quando adiciono o modificador g à expressão regular.