Ich vermute auch, dass der UMTS Stick schuld ist. Erstens ist dein Stick wahrscheinlich nicht der in der Liste aufgeführte K3765-HV. Die Nummer gibt es auf jeden Fall auch mit anderen Buchstaben als Endung, so dass ohne Endung wohl ebenfalls etwas anderes darstellt.
Zweitens muss ein Nicht-Funktionieren nicht bedeuten, dass der Stick nicht sprachfähig ist, sondern es bedeutet einfach nur, dass die Easybox es nicht richtig erkennt. So soll z. B. der K3715 am PC sprachfähig sein, aber die Easybox die Sprachfunktion nicht unterstützen. Die Liste ist darüber hinaus für die Easybox 802. Bei der neuen Easybox könnte es anders aussehen.
Es ist wohl am einfachsten, sich einen anderen UMTS Stick zu besorgen. Falls du ihn mit der Easybox erhalten hast, kannst du ihn vielleicht bei Vodafone umtauschen. Ruf einfach einmal bei der Hotline an.