Can't post outside links. So you'll have to google the bug numbers I give.
Ubuntu bug is here: bugs.launchpad # 633198
This points at a debian bug: bugs.debian.org # 587657
Debian bug contains a workaround where you edit the file:
And you change the concurrent package location (I had too entries, I had to remove them both and insert the line in the debian bug)
and then things magically worked for me again!
Best of luck everyone