Die Installation von Teamspeak 3 (Server) auf meinem Linux-VServer verlief eigentlich ja problemlos, jedoch wollte der Server ums verrecken nicht starten. Das googlen brachte auch keine dienlichen Hinweise außer einem kleinen Kommentar, dass die Überprüfung auf weitere auf diesem Rechner laufende Server wohl die Ursache des ganzen Übels sei.
Die Lösung war schlussendlich wirklich simpel:
Erstellen einer nicht-kommerziellen Lizenz, welche dann außerdem noch die Verbindung von 256 Clients gleichzeitig erlaubt.
Die Lizenzdatei wurde jedoch von Apples Mail-Datei nicht korrekt erkannt und sah aus wie reiner Datenmüll. Durch Konvertierung in das korrekte Format lief dann endlich alles.