Um TS3 mit MySQL unter Ubuntu 10.04 nutzen zu können müssen die Library's vom 5.0.x Client nachinstalliert werden.
Um zu testen ob etwas fehlt im Teamspeakverzeichnis

ldd libts3db_mysql.so

Hier für die 64 Bit Version:

Hier zum herunter laden und hier der direkte Link.

Am besten per wget http://launchpadlibrarian.net/31547779/libmysqlclient15off_5.1.30really5.0.83-0ubuntu3_amd64.deb in ein Verzeichnis laden und dann mittels MC die Dateien aus dem DEB-Archiv unter /usr/lib nach /usr/lib in das System kopieren.

libmysqlclient.so.15
libmysqlclient.so.15.0.0
libmysqlclient_r.so.15
libmysqlclient_r.so.15

oder

wget http://launchpadlibrarian.net/31547779/libmysqlclient15off_5.1.30really5.0.83-0ubuntu3_amd64.deb
sudo dpkg -i libmysqlclient15off_5.1.30really5.0.83-0ubuntu3_amd64.deb