Comment 4 for bug 164791

kde4base is an old beta package, you should remove it.
The packages that replace it are kdebase-runtime and kdebase-workspace, see the instructions here: http://kubuntu.org/announcements/kde-4.0.php