Did you try that exact command I used?
Are you having what versions of of bash and sed?
toni@mario:~$ echo $SHELL, $BASH_VERSION
toni@mario:~$ LC_MESSAGES=C sed --version
GNU sed version 4.1.2
Copyright (C) 2003 Free Software Foundation, Inc.
This is free software; see the source for copying conditions. There is NO
warranty; not even for MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE,
to the extent permitted by law.