Проблем с e-mail

Имам следния проблем: Използвам Outlook за клиент на няколко e-maila. При изпращане на мейл, ми връща съобщение
The following recipient(s) could not be reached:
'dimk@yahoo.com' on 30.06.2009 11:12
И така и за gmail,abv.bg и т.н. Адресите си съществуват. Когато вляза през webmail съобщенията се изпращат без проблем. И това е от всички компютри в мрежата. Доставчик е БТК ADSL.
Не мога да се ориентирам къде да търся проблема.

сложи правилния POP3 и SMTP сървъри в аутлук, както и съответните username & password

Благодаря Ви за отзивчивостта. Но от години всичко си работеше перфектно. И настроийките, и получаването на мейли. То е състояние от 2-3 дни. Не мога да си обясня какво стана. Настройките не сме променяли.

Проблемът може да е в това че мрежите на БТК са влезли по черните СПАМ-списъци.
Пробвай с друг smtp-сървър.
Най-лесно е да направиш един акаунт в gmail и да пратиш през него.

аутлук и webmail би трябвало да използват един и същ mail relay на бтк

Сложи си smtp на БТК за проба , без да сменяш POP3