La migrazione di Nautilus a GIO sembra non influire su Nautilus Actions, il problema era che la cartella delle estensioni di Nautilus è stata rinominata.
Per far funzionare nuovamente Nautilus Action in Gnome 2.22 (Ubuntu 8.04 Hardy Heron) potete fare così:

$ sudo cp /usr/lib/nautilus/extensions-1.0/* /usr/lib/nautilus/extensions-2.0/ -Rv
$ killall nautilus

I menù contestuali dovrebbero riapparire e se non riappaiono provate a mettere sull'azione il mime type a */*