Il problema è nel database, come host cos'hai messo? localhost o % ?
Inoltre usi firewall vari?
Il tentativo di connessione l'hai fatto dal terminale del server dove c'è teamspeak?