"aptitude update" Problem

["Randy Patterson - [Tech]" <tech@patterson-pcc.com>]

Hey,

When I run this command;

aptitude update

I get the following output;

Hit ftp://debian.mirrors.tds.net lenny Release.gpg
Get:1 ftp://debian.mirrors.tds.net lenny/main Translation-en_US
Ign ftp://debian.mirrors.tds.net lenny/main Translation-en_US
Get:2 ftp://debian.mirrors.tds.net lenny/contrib Translation-en_US
Ign ftp://debian.mirrors.tds.net lenny/contrib Translation-en_US
Get:3 ftp://debian.mirrors.tds.net lenny/non-free Translation-en_US
Ign ftp://debian.mirrors.tds.net lenny/non-free Translation-en_US
Hit ftp://debian.mirrors.tds.net lenny Release
Hit ftp://debian.mirrors.tds.net lenny/main Packages/DiffIndex
Hit ftp://debian.mirrors.tds.net lenny/contrib Packages/DiffIndex
Hit ftp://debian.mirrors.tds.net lenny/non-free Packages/DiffIndex
Hit ftp://debian.mirrors.tds.net lenny/main Sources/DiffIndex
Hit ftp://debian.mirrors.tds.net lenny/contrib Sources/DiffIndex
Hit ftp://debian.mirrors.tds.net lenny/non-free Sources/DiffIndex
E: dpkg was interrupted, you must manually run 'dpkg --configure -a' to 
correct the problem.
E: Couldn't rebuild package cache

I have tried this in Kpackage as  well and get the same results. When I run 
the dpkp command as instructed, it seems to run and perform the update but I 
can run aptitude update again with the same results so the problem wasn't 
corrected. I'm at a lose to know how to fix this.

Thanks for any help given,
Randy