Probleme beim Versenden von Mails – Telering

Hallo!
Ich hab ein für mich nicht lösbares Problem beim Versenden von meinen Emails.
Ich hab eine Telering-Mailadresse und möchte mein Webmail nicht mehr benutzen, da es immer wieder Probleme gibt, daher möchte ich mit Incredi Mail arbeiten.
Ich kann problemlos Emails empfangen aber beim Versenden fragt er immer wieder meinen Benutzer und Kennwort ab und kommt irgendwie nicht durch bzw. steht dann Vorgang unvollständig. Laut Kundencenter sind meine Eingaben im Emailkonto richtig. Egal mit oder ohne Authentifizierung es haut einfach nicht hin und ich bin total verzweifelt. Auch mit Thunderbird gibts die gleichen Probleme.
Das komische ist aber, versende ich sie in meinem Webmail gehen sie ohne Probleme durch.
Jetzt hab ich im Forum gelesen, dass es am Computernamen liegen kann. Habe aber keine Umlaute darin, aber einen Bindestrich – kann das der Fehler sein?
Welche Konsequenzen hat eine Änderung des Computernamens?
Ich hoffe ihr könnt mich helfen!! Danke im Voraus