Comment 4 for bug 218321

I had a similar problem with 0710 (Gutsy) without upgrading to hardy. I am unsure of what caused it but this post: https://answers.launchpad.net/ubuntu/+source/nautilus/+question/31131 helped me track down the problem.

I had somehow got a different version of libeel2 which was not compatible with nautilus.

I had a /usr/lib/libeel-2.so.2.22.1 file which I could not track to a package (dpkg -S $file). I [fortunately] was able to confirm this as I had a recent backup as I upgraded harddisks, on the working copy there the above file did not exist.

I su'd to root and removed the symlink that was pointing to the above file and replaced it with a symlink as shown below:
 ln -s /usr/lib/libeel-2.so.2.20.0 /usr/lib/libeel-2.so.2
I also moved the 2.22.1 file to a backup and symlinked its filename to the older version for good measure (where good measure means I needed to that after a reboot as the 2.22.1 symlink came back?!).

a ls /usr/lib/libeel* now returns:

libeel-2.so -> libeel-2.so.2.20.0
libeel-2.so.2 -> /usr/lib/libeel-2.so.2.20.0
libeel-2.so.2.20.0 (557964 bytes)
libeel-2.so.2.22.1 -> /usr/lib/libeel-2.so.2.20.0
libeel-2.so.2.22.1_backup (404172 bytes - timestamp: 2008-03-29 08:05)

HTH