Comment 1 for bug 1285163

Sounds like you have something unsanitary in your APT sources, you have a dependency pinned, or a locally-installed package.

You could try running 'apport-collect 1285163' and see if collects your installed package versions for analysis.