Allora,
non ho capito a cosa serve connettersi via telnet, comunque mi sembra che, come da te detto, il problema non dipenda da TB.
Dal link citato in precedenza sembra che sia il provider a bloccare server SMTP diversi da quello da lui fornito. A me sembra strana questa cosa, anche perchè tu stai usando il server SMTP del provider.
Hai mica provato a conttattare il loro supporto? Cerca di farti passare direttamente un tecnico e evita di interagire con gli operatori che eviti perdite di tempo.
Ciao