I can confirm this bug on edgy. The behavior of nsce might have changed and you need to specify the tables to be flushed. Its marked as fixed in debians bugreport.
** Bug watch added: Debian Bug tracker #370124 http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=370124 ** Also affects: glibc (upstream) via http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=370124 Importance: Unknown Status: Unknown -- restart action in init script is broken https://launchpad.net/bugs/66146 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs