Comment 9 for bug 1295240

Fixed for me after opening synaptic, clicking edit - -> "fix broken packages" (there was one broken package) then reload, mark all upgrades, apply. All updates were fine after that.