Leider schreibst du nicht, welcher Provider.
Bei manchen muß man sich gelegentlich im Webinterface anmelden. Bei anderen muß man auch das Senden/Empfangen irgendwo (wieder) freischalten. Außerdem solltest du kontrollieren ob die Absenderadresse mit deinem Anmeldenamen übereinstimmt. Viele Provider akzeptieren keine abweichenden Absenderadressen mehr.
oh sorry, 1und1