Comment 2 for bug 711368

Thank you for taking the time to report this bug and helping to make Ubuntu better. Unfortunately, the package installation error message that you have received is actually a failure with lzma and a generic one at that. The following steps may help resolve the issue. Please execute the following command, as it will clear your package cache, in a terminal:

sudo apt-get clean

Then try performing the update again. This may resolve your issue. We plan to make lzma errors more informative and that work is being tracked in bug 691985 which I will mark this a duplicate of.