up2date reports that kdeutils has a dependency on a non-existent release of kde base, so up2date fails.
The dependency is correct, kdebase 2.1-10 just needs to be built (it's currently being delayed because there are some more bugs that need fixing).
fixed by reverting kdeutils.