I finally got my nautilus-open-terminal to really open terminals again when clicked. An incorrect parameter setting in gconf prevented gnome-terminal from opening correctly. In this article I shortly lay out what might help if nautilus-open-terminal refuses to open terminals.