package mysql-cluster-client-5.1 (not installed) failed to install/upgrade: trying to overwrite '/usr/bin/mysql', which is also in package mysql-client-core-5.1 0:5.1.41-3ubuntu12.6

[Grant Baxter]

When try to install mysql, KPackage Kit threw up all over itself, and gave the following message:
A package dependency could not
More information is available in th
(That's all that shows up in the window.)

Please use synaptic or apt to fix the problem.

Now, every time I try to search for anything in the package manager, I get the above message.

It sure would be nice if it explained _how_ to use apt to fix the problem.

Kubuntu 10.04

ProblemType: Package
DistroRelease: Ubuntu 10.04
Package: mysql-cluster-client-5.1 (not installed)
ProcVersionSignature: Ubuntu 2.6.32-24.42-generic 2.6.32.15+drm33.5
Uname: Linux 2.6.32-24-generic i686
AptOrdering:
 mysql-cluster-client-5.1: Install
 mysql-cluster-client: Install
 mysql-cluster-client-5.1: Configure
 mysql-cluster-client: Configure
Architecture: i386
Date: Wed Sep 1 15:42:50 2010
ErrorMessage: trying to overwrite '/usr/bin/mysql', which is also in package mysql-client-core-5.1 0:5.1.41-3ubuntu12.6
InstallationMedia: Kubuntu 10.04.1 LTS "Lucid Lynx" - Release i386 (20100816.2)
SourcePackage: mysql-cluster-7.0
Title: package mysql-cluster-client-5.1 (not installed) failed to install/upgrade: trying to overwrite '/usr/bin/mysql', which is also in package mysql-client-core-5.1 0:5.1.41-3ubuntu12.6