Tried purging the package cache an the local package database again, seems to have fixed it this time, so it may have simply been due to a corrupted package cache. As it is working now, I am unable to get the backtrace, so I am just going to mark the bug as invalid.
** Changed in: apt (Ubuntu) Status: New => Invalid -- You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. https://bugs.launchpad.net/bugs/1012100 Title: programs using libapt-pkg segfault at multiple locations within libapt-pkg To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/apt/+bug/1012100/+subscriptions -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs