Please correct me if I am wrong, but I don't think you should be upgrading to 9.04.
FYI, dist-upgrade installs new deb packages (if any), as well as update existing ones; it does not upgrade Kubuntu itself. Again, please correct me if I am wrong somebody!
Cheers,
Matt.
EDIT: By the way, I was having some trouble with dist-upgrade earlier. It's working now, so try again.