I recently ran into the following error in Ubuntu (v 13.10).
E: Sub-process /usr/bin/dpkg returned an error code (1)
Due to this error i was not able to run the update. Here is the fix to this error.
$ sudo apt-get remove install-info
Then run this command to clear apt archives:
$ sudo apt-get clean
Then finally run
$ sudo apt-get update
$ sudo apt-get upgrade