Comment 9 for bug 464064

I got it to work by manually changing my sources.list to maverick packages, installing the updated ubuntu-minimal, manually reverting back to the old lucid sources, removing the updated ubuntu-minimal and installing the old one.

I didn't try it but it would probably have the same effect if you just completely removed ubuntu minimal and then installed it again (don't just hit reinstall).