Had the same issue on 13.04. Trick from #22 also helped. The only difference between two configs is that the bad config has an extra line in the middle of it:
---
$ diff accels ~/.config/nautilus.old/accels
47a48
> ; (gtk_accel_path "<Actions>/ExtensionsMenuGroup/DejaDupNautilusExtension::restore_missing_item" "")
---
Had the same issue on 13.04. Trick from #22 also helped. The only difference between two configs is that the bad config has an extra line in the middle of it: nautilus. old/accels /ExtensionsMenu Group/DejaDupNa utilusExtension ::restore_ missing_ item" "")
---
$ diff accels ~/.config/
47a48
> ; (gtk_accel_path "<Actions>
---