Obteniendo "error sed - secuencia de bytes ilegal" (en bash) [duplicar]

Esta pregunta ya tiene una respuesta aquí:

Haciendo una edición de flujo para cambiar el desagradable icono de Parallels. Está mal desarrollado e integrado en la aplicación en lugar de ser un archivo de imagen. Así que he localizado este comando sed que tiene algunos buenos comentarios:

sudo sed -i.bak s/Parallels_Desktop_Overlay_128/Parallels_Desktop_Overlay_000/g /Applications/Parallels\ Desktop.app/Contents/MacOS/prl_client_app

Vuelvesed: RE error: illegal byte sequence

¿Alguien puede explicar lo que esto significa? ¿Qué parte del comando es el problema?