Non avevo afferrato il fatto che hai seguito anche la guida che ho fatto sotto la sezione server linux.
Dunque, nel messaggio #2 è indicato il comando corretto per l'installazione di teamspeak, il tuo vps riesce a pingare accounting.teamspeak.com? Hai già provato a riavviare il vps per un possibile problema di dns?