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.