Just an update, I just had a similar problem, with /var/lib/dpkg/status
Package: libshadow-ruby1.8
Status: purge ok not-installed
Priority: optional Section: interpreters
should be:
Package: libshadow-ruby1.8
Status: purge ok not-installed
Priority: optional
Section: interpreters
seems like a few folks didn't get enough sleep this weekend.