Hmm, I usually only see that error message if there is another process (like the Software center) searching for or installing updates at the same time, or if I forgot sudo.
Can you just try again after making sure you don’t have the Software app doing anything?