В очередной раз убеждаюсь, что главное в ИТ — интуиция. Приехал полностью переставлять сервер, потому что почта не ходила. Проблема решилась перезагрузкой. Как выяснилось, перегрузка отдельных сервисов не дает такого же волшебного результата... Впрочем не зря приехал, это как раз та процедура, которую лучше не делать удаленно.