I tried waiting, per your suggestion, to see if the update process would finish. It has been more than 3 hours now, and I'm updating at work...we have a T1 server (or higher) so I know the process should have completed in less than an hour.
Here is the specific error message:
Message Title: Database Locked - Adept Updater
Message Content: Another process is using the packaging system database (probably some other Adept application or apt-get or aptitude). Please close the other application before using this one.
Exact same process as before...boot into Kubuntu, click on the update icon in the system tray, and this is the message I get everytime. How can I fix this?