KPackageKit trouble

For some reason every week or so in Kubuntu I get this error in KPackageKit when I open it after I notice I am not having automatic updates:

The package list needs to be rebuilt.
This should have been done by the backend automatically.

Also, if you try to run apt-get you get:

E: Encountered a section with no Package: header

I am not quite certain why it happens yet, but the following fix works:

sudo rm /var/lib/apt/lists/* -vf
sudo apt-get update

Which I got from Ubuntu forums/