Comment 44 for bug 1053749

I also was affected by this bug, caused by the third party package Scrivener (see comment #30 above by Rofko (lukejtmason)), and resolved it by editing removing the improperly encoded characters from /var/lib/dpkg/status.