Could this be related to bug #60277? Given the symptoms (works the second time), this may be a possibility... -- Opening a file in gedit on a gnome-vfs share fails https://launchpad.net/bugs/67385