yesterday i had the same problems with update on amd64. Maybe regenerating the cache helps (i can try it first monday morning) -- Kubuntu-desktop does not upgrade in edgy on ppc https://launchpad.net/bugs/62910