Mietet ihr den Server nur für den Teamspeak?
Ich hab auch einen Server gesucht nur um einen TS-Server zu hosten.
Hatte mir vServer bei Irie-Server und noez.de gemietet und hatte ähnliche Probleme wie du. Lief nicht sehr gut. Vermute das liegt daran, dass die beide eine OpenVZ Virtualisierung genutzt haben.
Hab dann diesen Server gefunden:

1,50€ im Monat und eine vernünftige KVM Virtualisierung. Der Support ist auch super.
Nutze den Server für Teamspeak3 und einen OpenVPN Server und das läuft seit einem halben Jahr ohne Probleme.
Hab auf der 1blu Seite keine Infos gefunden, ob die OpenVZ oder KVM nutzen für die Virtualisierung aber kann durchaus sein, dass die Probleme bei euch auch durch OpenVZ entstehen. Also wenn ihr nur einen Server zum Teamspeak hosten sucht, dann kann ich euch den von Signaltransmitter nur empfehlen. Ist auch deutlich günstiger.
Die Specs sehen jetzt echt schwach aus, aber hier mal die Auslastung des Servers:
Also für Teamspeak und OpenVPN reicht das mehr als locker