navaden@lynxlynx po $ intltool-update  --pot --gettext-package=wormux

 *** The intltool-extract script wasn't found!
 *** Without it, intltool-update can not generate files.
navaden@lynxlynx po $ 

/usr/bin/intltool-update is a perl script:
/.../
    my $EXTRACT = $ENV{"INTLTOOL_EXTRACT"} || "intltool-extract";

    ## Generate the .h header files, so we can allow glade and
    ## xml translation support
    if (! -x "$EXTRACT")
    {
        print STDERR "\n *** The intltool-extract script wasn't found!"
             ."\n *** Without it, intltool-update can not generate files.\n";
        exit;
    }
/.../

Changing that "intltool-extract to point to the full path fixed it for me. :)