Oh! I suppose I could have been a better person and posted again when I found the answer! (Sorry, I forgot that I posted about it!)
When I ran
Code:
rpm -qa | grep nautilus
I found that I actually had two versions of nautilus installed! Don't ask me how it happened, but I guess in my update frenzy I (or yum) screwed something up. I used yum to remove all versions of nautilus, and then used yum again to install nautilus. This installed just the updated version. After a reboot, all was well.
I hope that helps.