sed buscar y reemplazar con llaves

Estoy tratando de usar este comando:

sed -i 's#\{test1\}#test2#' /example/myfile.txt

Para reemplazar instancias de{test1} contest2.

Me sale el error:

sed: -e expression #1, char 17: Invalid preceding regular expression

¿No estoy escapando de las llaves correctamente?

Respuestas a la pregunta(4)

Su respuesta a la pregunta