Hai già provato a disinstallarlo e reinstallarlo? (quindi senza il passaggio dell'aggiornamento in mezzo)
L'hai scaricato dal sito ufficiale o da terzi? (uff. <!-- w --><a class="postlink" href="http://www.teamspeak.com">www.teamspeak.com</a><!-- w -->)