What version of Ubuntu do you use? Could you get a backtrace as described on https://wiki.ubuntu.com/Backtrace (with libgnomevfs2-0-dbg libglib2.0-0-dbg nautilus-dbg installed) when you get the hang? -- "Tree" view causes SFTP links to fail https://launchpad.net/bugs/75202