Mails bei Outlook gehen nicht mehr raus

Hallo zusammen 🙂
Ich habe ein großes Problem:
Ich rufe meine Mails fürs Büro mit Outlook2003 ab. Die Mails laufen alle über den Server von dem Hoster unserer HP. Die Konten habe ich vor ca. 1,5 Jahren angelegt und an den Einstellungen auch nix geändert. Nun ist es so, daß ich seit ein paar Tagen zwar noch Emails empfangen, aber nicht mehr versenden kann. Daß die Mails mal ein paar Minuten im Postausgang festhingen, war ja normal, vor Kurzem waren es aber plötzlich ein paar Stunden und seit ein paar Tagen geht gar nix mehr raus. An dem Server kann es nicht liegen, da ich vor ein paar Tagen Daten für eine neue Adresse bekommen habe, die über einen anderen Server laufen, auch da habe ich dieses Problem. Zwei andere Leute konnten auf externen PCs testweise das Konto anlegen und auch sofort von dort aus versenden, aber es ist wichtig, daß das bei meinem PC läuft. Ich habe es auch mit Thunderbird und Outlook Express versucht, auch da dasselbe Problem: Es kann keine Verbindung zum Postausgangsserver SMTP hergestellt werden.
Firewall etc. als Ursache schließe ich aus, weil ja nicht der Eingang blockiert ist, sondern der Ausgang.
Hat vielleicht jemand einen Tip für mich? Es wäre wirklich wichtig, daß das so schnell wie möglich wieder richtig läuft.
Vielen Dank im Voraus 🙂