Они забыли, как выглядят IP ихние в глазах антиспама )

Да, попробуй отправь через сокеты->SMTP, заодно EHLO полюбишь, да и проксу притянешь)
А так хня - воистину фрихостеры мудят - то откроют мыло, то закроют, а потом за $ откроют - а уже тю-тю, ты в блеке )