смотр инет ли тебя в black list-ах, к примеру тут
mxtoolbox.com/blacklists.aspx
А вообще smtpl сервер может тебя игнорировать, это связанно с разной политикой принимающей компании, к примеру нагурзка, антиспам
Твой почтовик в таком случае должен ставить письмо на повторную отправку в какой-то периодичности опрашивать доступность и слать в случае успеха.
