Package manager: Apt broken after upgrade

After a recent upgrade apt returns the following error. How can I recover apt?

$ sudo apt-get update apt-get: relocation error: /usr/lib/x86_64-linux-gnu/libapt-private.so.0.0: symbol _ZN9pkgSystem9LockInnerEv version APTPKG_5.0 not defined in file libapt-pkg.so.5.0 with link time reference

Tried to rebuild using:

apt_1.6.3ubuntu0.1_amd64.deb libapt-pkg5.0_1.6.3ubuntu0.1_amd64.deb

$ sudo dpkg -i {apt,libapt-pkg5.0}_*.deb dpkg: regarding apt_1.6.3ubuntu0.1_amd64.deb containing apt: apt breaks apt-transport-https (<< 1.5~alpha4~) apt-transport-https (version 1.2.29) is present and installed.

dpkg: error processing archive apt_1.6.3ubuntu0.1_amd64.deb (–install): installing apt would break apt-transport-https, and deconfiguration is not permitted (–auto-deconfigure might help) (Reading database … 186145 files and directories currently installed.) Preparing to unpack libapt-pkg5.0_1.6.3ubuntu0.1_amd64.deb … Unpacking libapt-pkg5.0:amd64 (1.6.3ubuntu0.1) over (1.6.3ubuntu0.1) … Setting up libapt-pkg5.0:amd64 (1.6.3ubuntu0.1) … Processing triggers for libc-bin (2.27-3ubuntu1) … Errors were encountered while processing: apt_1.6.3ubuntu0.1_amd64.deb