С укр.нетом похожие проблемы, но только мои письма часто не доходят адресатам. Наверное, всё-таки надо переползать на иностранные более крупные ящики.