When I tried to update an Ubuntu (12.04) machine with the usual apt-get command, this error message came up:
Reading this post (http://ubuntuforums.org/showthread.php?t=2045321), one way to fix it is to download liapt-pkg4.12 and re-install it:
This seems did the trick.