Comment 2 for bug 1032272

Thanks!

I had the same issue, and the commands above solved the problem with one difference: I added the -R option to the rm command:
$ sudo rm /var/lib/apt/lists/*
[sudo] password for rotev:
rm: cannot remove `/var/lib/apt/lists/partial': Is a directory
$ sudo rm -R /var/lib/apt/lists/*
$ sudo apt-get update