Дано - мыло на моем сайте @karatobe.ru.
Проблема - два последних дня письма приходят НЕ ВСЕ. Из веб-интерфейса самому себе приходят, с мейл.ру - тоже, а вот скажем ЖЖ-комменты - нет. И с корпоративного smtp письма тоже не доходят - но при этом и отлупа никакого в ответ нету.

Связано ли это как-то вот с этой проблемой - http://forum.ruweb.net/viewthread.php?tid=1857 ?
И есть ли надежды на починку? А то получается, что у меня один из самых важных мейл-адресов умер.

да, связано, т.к. ваш сайт именно на этом сервере.