Thanks for your bug. From what version are you updating? Are you mixing Debian and Ubuntu packages maybe? the schemas is shipped with nautilus- data and that's not new -- nautilus-data missing Replaces: nautilus https://launchpad.net/bugs/56985