Бага с непрохождением писем локализована.
 

Кривизна рук не в настройках.
Кривизна - в адресе, с которого Вы рассылаете Ваши информашки.
Потому что это адрес с домена кулички.ком, который, похоже, у половины серьезных провайдеров стоит в стоп-листе.

На первое время можно обойти сию проблему тем, что использовать для регистрации адреса на бесплатных серверах, а не обычные. Яндекс и майл.ру, по крайней мере, спам-фильтры не используют.

можете проверить?
 

Сообщения идут с заголовком:

Return-path: <nobody@kulichki.com>

Возможно, причина в этом.