Ну ты прям как дите малое - "Дорогие ученые. У меня который год в подполе происходит подземный стук. Объясните, пожалуйста, как он происходит". Ты бы хоть написал какие настройки указывал в параметрах подключения. Ососбенно если учесть, что только не отправляется. Должно быть написано smtp.yandex.ru
А ежели у тебя к примеру диалап через вебплас, то они пущают только через свой SMTP сервер.