This is fixed in gjs 0.4-4ubuntu1 with the addition of an RPATH to libgjs-gi.so and removing the unnecessary explicit link of libmozjs to gjs-console.
I've also added a tightly versioned dependency of libgjs0 on xulrunner, which should prevent gjs silently breaking on firefox upgrades.
This is fixed in gjs 0.4-4ubuntu1 with the addition of an RPATH to libgjs-gi.so and removing the unnecessary explicit link of libmozjs to gjs-console.
I've also added a tightly versioned dependency of libgjs0 on xulrunner, which should prevent gjs silently breaking on firefox upgrades.