Did you tried to clean the .gnome2 directory ?
It's just sometime some file can be corrupted and it could affect Nautilus.
Just take a look and try to delete some file. You may delete everything if you
will, it will be recreated by gnome on next logon.