Comment 2 for bug 140777

I had the same problem with apt-get.
You can fix it by manually installing the new apt-get and dpkg package:

1. run `apt-get update` to fetch the updates
2. do a `apt-get upgrade` to download the updated packages
3. goto /var/cache/apt/archives/
4. run `dpkg -i apt_0.7.6ubuntu10_*.deb`
5. run `dpkg -i dpkg_1.4.5ubuntu14_*.deb`
6. and finally: `dpkg -i dpkg-dev_1.4.5ubuntu14_all.deb`
7. now apt-get should work just fine :)