No, nautilus doesn't run fsck on the disk. Could you try gnomevfs-ls on the disk, is it as slow as nautilus? Do you have files which are thumbnailed on the disk? Does it happen with a blank one?
No, nautilus doesn't run fsck on the disk. Could you try gnomevfs-ls on the disk, is it as slow as nautilus? Do you have files which are thumbnailed on the disk? Does it happen with a blank one?