Nach dem Upgrade meines Servers auf 12.04 LTS konnte ich mit Nautilus leider nicht mehr auf meine Daten zugreifen. Es erschien folgende Meldung:

Die Lösung war, den alten Server-Schlüssel aus der known_hosts-Datei zu löschen:

ssh-keygen -R dein-server-name 
ssh-keygen -R deine-server-ip

Jetzt klappt der Zugriff wieder wunderbar.

Danke an „otzenpunk“ aus dem Ubuntuusers.de-Forum!