Você precisa escapar de !
para impedir que csh/tcsh
realize a expansão do histórico. Eles ainda fazem expansão de histórico, embora você tenha escrito !
em aspas simples.
Tente:
sed ':again;$\!N;$\!b again; s/{[^}]*}//g' file
Ou você pode escrever um script com uma chamada -f script.sed
(Leia sed FAQ ).