Hey Guys,

My issue wasn't fixed until I restarted gnome-settings-daemon.

Here's what I did, it works 100% of the time, but its a total hack.
Go in synaptic, reinstall nautilus. (Prop not...