Nautilus freezes when connecting to SSH server [closed]

I have several nautilus bookmarks pointing to SSH servers, so that I can easily access them. Out of nowhere this doesn't work anymore. When I open a bookmark or enter ssh://user@server in the location bar, Nautilus completely freezes and doesn't recover (edit: same with sftp://). I can kill Nautilus and the desktop will load again. Everything else works as it should. As soon as I try to access a server through ssh, nautilus freezes again.

Nothing was changed on the servers and no updates have been installed on the computer. A reboot doesn't help, either.

I use key-authentication if that is important. I AM being asked for the key-passphrase and then the freeze occurs.

Update: This stopped working while I was using it. I was uploading some files, did something else, and when I got back to upload some more edited files the freezing began. To me this feels like some messed up or incomplete cache files that nautilus still tries to use.

It may not be a perfect solution but sometimes it may work.

Just try sftp://user@server instead of ssh://user@server

Have you tried mounting the remote filesystem via sshfs and then browsing it via Nautilus? I think that if that works it would then eliminate the remote server, the local ssh client, and non-gvfs parts of Nautilus as problems. (I'm not sure what is in the middle there or if gvfs is involved at all- but it would provide more information if this works.)