The solution is simple, in most cases the upgrade is blocked by a package that can’t be upgraded. Or as Ubuntu / Kubuntu calls it the package is held.
I had this problem on a server of mine. In my case it was kdevelop that was held back. I removed the held package and the upgrade went through as expected.