This is filesystem corruption; the first line in your /var/lib/dpkg/status file really belongs in /var/lib/dpkg/statoverride. I'd check out whether your hard disk is dying, or failing that perhaps try a different filesystem.
** Changed in: base-installer (Ubuntu) Status: Unconfirmed => Rejected -- dpkg: parse error https://launchpad.net/bugs/51857 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs