backups with akonadi are not possible due to missing mysqldump/bzip2

Binary package hint: akonadi-server

Trying do to an backup of the akonadi database via the akonadi tray applet I get an error message, stating that mysqldump or bzip2 can not be found. bzip2 is installed on the system, however mysqldump is not, so there seems to be a dependency problem.

~$ apt-file search mysqldump
[...]
mysql-client-5.1: /usr/bin/mysqldump
mysql-cluster-client-5.1: /usr/bin/mysqldump
[...]

~$ apt-cache depends akonadi-server
akonadi-server
  [...]
  Hängt ab von: mysql-server-core-5.1
  Hängt ab von: mysql-client-core-5.1
  Hängt ab von: libqt4-sql-mysql

ProblemType: Bug
DistroRelease: Ubuntu 11.04
Package: akonadi-server 1.5.2-0ubuntu1
ProcVersionSignature: Ubuntu 2.6.38-8.42-generic 2.6.38.2
Uname: Linux 2.6.38-8-generic x86_64
Architecture: amd64
Date: Tue Apr 26 08:20:16 2011
EcryptfsInUse: Yes
InstallationMedia: Kubuntu 10.10 "Maverick Meerkat" - Release amd64 (20101007)
ProcEnviron:
 LANGUAGE=
 PATH=(custom, user)
 LANG=de_DE.UTF-8
 SHELL=/bin/bash
SourcePackage: akonadi
UpgradeStatus: Upgraded to natty on 2011-04-24 (1 days ago)