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 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs